DS_ALGO

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

Divide N Conquer

• 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