Data Structures and algorithms
Data Structres:
- Arrays
- Stacks
- Queues
- Linked Lists
- Hash Tables
- Trees
- Graphs
Sorting Algorithms
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Bucket Sort
- Counting Sort
- Heap Sort
- Radix Sort
Searching Algorithm
- Linear Search
- Binary Search
- Interpolation Search
- Second Max in an array
- Binary Search on a Matrix
- Count no. of X in an array
- Find Minimum if array is rotated clockwise
- Inversion Pairs
- Find a,b such that a+b=X
- Find Median of two sorted arrays after merging
Graph Algorithm
- Graph Representation
- Breadth First Search
- Depth First Search
- Topological Sort
- Minimum Path for Unweighted Graph
- Shortest Path for Directed Acyclic Graph
- Dijkstra's Algorithm
- Floyd Warshall Algorithm
Recurssion
- Tower of Hanoi
- N Queens Problem
- Rat Maze Problem
- m Coloring Problem
Special Algorithms
- Karp Rabin Algorithm
- Karatsuba Multiplication
Greedy Algorithm
- Fractional Knapsack
- Huffman Codes
Dynamic Programming
- Cut Rod
- Edit Distance
- Word Wrap
- 0-1 Knapsack
- Minimum Coins
- Subset Sum Problem
- Minimum Cost Path
Approximation Problems
- Minimum Vertex Cover