LeetCode Q&A: Dynamic Programming
DP patterns from 1D to interval DP
Easy
15 problems
Medium
25 problems
Hard
8 problems
Common Dynamic Programming Patterns
DP Types
- 1D DP — linear
- 2D DP — grid
- DP on strings
- DP on trees
Classic Problems
- Coin change
- Knapsack
- LCS
- Edit distance
Coming Soon
Detailed solutions with multiple approaches, time/space complexity analysis, and video explanations.