Dynamic Programming - 1D
Problems using 1D dynamic programming
36 lessons
96 min
Lessons
1. What is Dynamic Programming - 1D
Pattern overview
2m
2. Prerequisites
What you need first
1m
3. When to Use
Pattern triggers
2m
4. When NOT to Use
Avoid forcing this pattern
2m
5. LeetCode 70 Climbing Stairs - Problem Statement
The problem
2m1 problems
6. Quiz: Staircase Recurrence
Test your understanding
2m1 problems
7. LeetCode 70 Climbing Stairs - Solution
The core idea
3m
8. LeetCode 70 Climbing Stairs - Example and Complexity Analysis
Walkthrough and analysis
3m
9. LeetCode 70 Climbing Stairs - Implementation
The approach
4m1 problems
10. LeetCode 139 Word Break - Problem Statement
The problem
2m1 problems
11. LeetCode 139 Word Break - Why Naive Fails
The trap
2m
12. LeetCode 139 Word Break - Solution
The core idea
3m
13. LeetCode 139 Word Break - Example and Complexity Analysis
Walkthrough and analysis
3m
14. LeetCode 139 Word Break - Implementation
The approach
4m1 problems
15. LeetCode 198 House Robber - Problem Statement
The problem
2m1 problems
16. Quiz: House Robber Decision
Test your understanding
2m1 problems
17. LeetCode 198 House Robber - Why Naive Fails
The trap
2m
18. LeetCode 198 House Robber - Solution
The core idea
3m
19. LeetCode 198 House Robber - Example and Complexity Analysis
Walkthrough and analysis
3m
20. LeetCode 198 House Robber - Implementation
The approach
4m1 problems
21. LeetCode 300 Longest Increasing Subsequence - Problem Statement
The problem
2m1 problems
22. LeetCode 300 Longest Increasing Subsequence - Why Naive Fails
The trap
2m
23. LeetCode 300 Longest Increasing Subsequence - Solution
The core idea
3m
24. LeetCode 300 Longest Increasing Subsequence - Example and Complexity Analysis
Walkthrough and analysis
3m
25. LeetCode 300 Longest Increasing Subsequence - Implementation
The approach
4m1 problems
26. LeetCode 322 Coin Change - Problem Statement
The problem
2m1 problems
27. LeetCode 322 Coin Change - Why Naive Fails
The trap
2m
28. LeetCode 322 Coin Change - Solution
The core idea
3m
29. LeetCode 322 Coin Change - Example and Complexity Analysis
Walkthrough and analysis
3m
30. LeetCode 322 Coin Change - Implementation
The approach
4m1 problems
31. LeetCode 140 Word Break II - Problem Statement
The problem
3m1 problems
32. LeetCode 140 Word Break II - Solution
The pattern
4m
33. LeetCode 140 Word Break II - Example and Complexity Analysis
Walkthrough and analysis
3m
34. LeetCode 140 Word Break II - Implementation
The code
4m1 problems
35. Common Mistakes
Common errors to avoid
2m
36. Section Recap
Summary
1m
Practice Problems
1.
2.
3.
4.
5.
6.
7.
8.
9.