Data Structure

• LinkedList
• Stack
• Queue
• Binary Tree
• Graph
• Binary Search Tree
• Trie

Algorithm

Graph

• BFS
• DFS
• Cycle Detection
• Dijkstra’s Algorithm

sorting and searching

• Merge Sort
• Quick Sort
• Bubble Sort
• Selection Sort
• Binary Search

Dynamic Programming

• Coin Change
• Longest Common Subsequence
• KnapSack 0-1
• Subset Sum
• Minimum Subset Sum Difference

Recursion and Backtracking

• Matrix MN(all the paths)
• Josephus problem
• Cheack if String is palindrome
• print all Sub sequence of a string
• Rat in a Maze
• N queen problem
• Permutation of Strings
• Catalan Number
• optimal Strategy for a coin game

others

• Primality Test
• Binary Exponentiation
• GCD
• Prime Factorization
• N-th Fibonacci Number(Using recurrence relation)
• Kadane's Algorithm
• parenthesis checker
• Sieve of Eratosthenes