• Topics
• Video Tutorials
• Slides
• Links

Data Structure & Algorithm

• Introduction - Data Structures
• Complexity of Algorithms
• Time Space Tradeoff
• Linear and Binary Searching
• Sorting Algorithms
• Discussion of Common Sorting Techniques
• Recursion
• Insertion Sort
• Bubble Sort
• Merge Sort
• Selection Sort
• Quick Sort
• Radix Sort
• Factorial and Tower of Hanoi Problem
• Linked Lists - Abstract Data Types
• Linked Lists
• Singly Linked Lists
• Two Way Linked Lists
• Circular Linked Lists
• Stacks
• Queues
• Prefix,Infix and Postfix Expressions
• Prefix,Infix and Postfix Transformation and Evaluation Algorithms
• Hashing - Hash Indices and Hash Functions
• Static and Dynamic Hashing
• Collisions in Hash Indices
• Collision Resolving Techniques
• Trees - Tree Concepts, Binary Tree
• Binary Search Tree
• Heaps, Heap Sort
• Huffman Encoding Technique
• AVL Tree, B Tree and B+ Tree
• Graphs - Graph Terminologies, Representing Graphs
• Graph Searching: BFS and DFS
• Shortest Path Problems
• Minimum Spanning Tree
• Minimum Spanning Tree Algorithms
• Greedy Algorithms
• Divide and Conquer Strategy
• Dynamic Programming and Backtracking