DSA learning path
Dynamic Programming
Memoisation, tabulation, state transitions and optimisation.
Problems in this path
- Climbing StairsOpen
Easy · One-Dimensional DP - Maximum Non-Adjacent SumOpen
Medium · Take or Skip DP - Minimum Coin ChangeOpen
Medium · Unbounded DP - Longest Increasing SubsequenceOpen
Hard · DP + Binary Search - Edit DistanceOpen
Hard · Two-Dimensional DP - 0/1 KnapsackOpen
Medium · One-Dimensional Knapsack DP - Longest Common SubsequenceOpen
Medium · Two-Sequence DP - Unique Grid PathsOpen
Easy · Grid DP - Partition Equal Subset SumOpen
Medium · Subset-Sum DP - Word BreakOpen
Medium · Prefix DP