Skip to content

DSA learning path

Dynamic Programming

Memoisation, tabulation, state transitions and optimisation.

Problems in this path

  1. Climbing Stairs
    Easy · One-Dimensional DP
    Open
  2. Maximum Non-Adjacent Sum
    Medium · Take or Skip DP
    Open
  3. Minimum Coin Change
    Medium · Unbounded DP
    Open
  4. Longest Increasing Subsequence
    Hard · DP + Binary Search
    Open
  5. Edit Distance
    Hard · Two-Dimensional DP
    Open
  6. 0/1 Knapsack
    Medium · One-Dimensional Knapsack DP
    Open
  7. Longest Common Subsequence
    Medium · Two-Sequence DP
    Open
  8. Unique Grid Paths
    Easy · Grid DP
    Open
  9. Partition Equal Subset Sum
    Medium · Subset-Sum DP
    Open
  10. Word Break
    Medium · Prefix DP
    Open

Read first