Practice45 min

Practice: Prefix & Memo DP

Offset subset-sums, dual-prefix interleaving, Levenshtein distance, and per-cell memoized DFS.

Target Sum reduces plus/minus signs to a subset-sum with an offset; Interleaving String and Edit Distance are two-prefix tables; the matrix path problem shows memoized DFS handling a dependency order no loop can.

Problems0 of 4 solved

Not startedTarget Summemoized DFS / subset-sum DP with offsetmedium
Not startedInterleaving String2-D DP over prefixes of both stringsmedium
Not startedEdit DistanceLevenshtein 2-D DP (insert/delete/replace)medium
Not startedLongest Increasing Path in a MatrixDFS + memoization per cellhard