- Nth Fibonacci NumberEasy✓ Solved4 approaches
- Coin Change ProblemMedium✓ Solved2 approaches
- 0-1 Knapsack ProblemMedium✓ Solved2 approaches
- Longest Common SubsequenceMedium✓ Solved1 approach
- Longest Increasing SubsequenceMedium✓ Solved2 approaches
- Combinatorial DP — binomial coefficient, Catalan number, derangements, count balanced BSTs of height hMedium✓ Solved1 approach
- Matrix Chain MultiplicationHard✓ Solved1 approach
- Fence / tiling recurrences — painting the fence, friends pairing, cut segments, keypad, coin game, score-ways, ways to reach a scoreMedium✓ Solved1 approach
- Grid path DP — Gold Mine, Min Cost Path, max square submatrix of 1s, maximum sum rectangleMedium✓ Solved3 approaches
- Subsequence DP — max sum increasing, longest with adjacent diff one, no three consecutive, alternating, product < K, chain of pairsMedium✓ Solved3 approaches
- String DP — longest common substring, LCS of three strings, space-optimised LCS, interleaving, boolean parenthesizationMedium✓ Solved2 approaches
- Knapsack family — 0/1 partition, unbounded, min cost to fill a bag, min removals for rangeMedium✓ Solved2 approaches
- Egg droppingHard✓ Solved1 approach
- Game DP — optimal strategy for a game, coin game winnerMedium✓ Solved1 approach
- Optimal BSTHard✓ Solved1 approach
- Palindrome partitioning — minimum cutsHard✓ Solved1 approach
- Largest Independent Set in a treeMedium✓ Solved1 approach
- Best time to buy and sell a stock at most K timesHard✓ Solved1 approach
- Smallest sum contiguous subarray / max difference of zeros and ones in a binary stringEasy✓ Solved1 approach
- Longest Palindromic SubsequenceMedium✓ Solved1 approach
- Climbing StairsEasy✓ Solved1 approach
- House Robber IIMedium✓ Solved1 approach
- Coin Change IIMedium✓ Solved1 approach
- Decode WaysMedium✓ Solved1 approach
- Best Time to Buy and Sell Stock with CooldownMedium✓ Solved1 approach
- Unique PathsMedium✓ Solved2 approaches
- Palindromic SubstringsMedium✓ Solved1 approach
- Target SumMedium✓ Solved1 approach
- Burst BalloonsHard✓ Solved1 approach
- Regular Expression MatchingHard✓ Solved1 approach