2-D Dynamic Programming problems
The same idea as 1-D DP, tracked across two dimensions at once.
- Unique Paths (Medium)
- Longest Common Subsequence (Medium)
- Best Time to Buy and Sell Stock with Cooldown (Medium)
- Coin Change II (Medium)
- Target Sum (Medium)
- Interleaving String (Medium)
- Longest Increasing Path in a Matrix (Hard)
- Distinct Subsequences (Hard)
- Edit Distance (Hard)
- Burst Balloons (Hard)
- Regular Expression Matching (Hard)