- Coin Change and variants
- Knapsack Problem and variants
- Matrix Chain Multiplication
- Longest Increasing Subsequence( O(n^2) )
- Longest Increasing Subsequence( O(nlogn) )
- Travelling Salesman Problem
- Maximum Sum Subarray( O(n^4) and O(n^3) )
- Kadane Algorithm
- Maximum Sum Subarray using Kadane( O(n^3) )
- Optimal Binary Search Tree
- Subset Sum
- DAG Minimum Path
- Minimum Cost Path
- Digit Dp I
- Knuth-Morris-Pratt’s Algorithm
- Rabin Karp Pattern Searching
- Z Algorithm
- Finite Automata Pattern Searching
- Trie (Prefix/Radix Tree)
- Longest Common Subsequence
- Edit Distance
- Longest Palindromic Subsequence
- Suffix Array
- Longest Common Prefix
- Minimum Expression
- Suffix Automata
- Floyd Warshall’s
- Loop Detection
- Topological Sort
- Strongly Connected Component
- Lowest Common Ancestor(sparse table)
- Power Function(Big mod)
- Modular Mutiplicative Inverse(using Big mod)
- Prime(Sieve of Erathonesis)
- Segmented Sieve of Erathonesis
- Prime factorization(using Sieve)
- Prime factorization
- Primality Test(School method)
- Miller–Rabin Primality Test
- Extended Euclid
- Linear Diophatine Equation
- Modular Mutiplicative Inverse(using Extended Euclid)
- Matrix Exponenciation
- Floyd Cycle Finding Algorithm
- Big Integer
- Josephus Recurrence
- Game Tree(Memorization)
- Nim
- Misère Nim
- Nimble Nim
- Poker Nim
- Prime Power Nim
- Spagrue Grundy Problem
- Grundy Variant: Zero Nim Game
- Grundy Variant: Coins on Chessboard
- Green HackenBush(Colon Principle)