Backtracking
Problems using backtracking techniques
34 lessons
91 min
Lessons
1. What is Backtracking
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 784 Letter Case Permutation - Problem Statement
The problem
3m1 problems
6. LeetCode 784 Letter Case Permutation - Solution
The pattern
4m
7. LeetCode 784 Letter Case Permutation - Example and Complexity Analysis
Walkthrough and analysis
3m
8. LeetCode 784 Letter Case Permutation - Implementation
The code
4m1 problems
9. LeetCode 46 Permutations - Problem Statement
The problem
2m1 problems
10. Quiz: Backtracking Essentials
Test your understanding
2m1 problems
11. LeetCode 46 Permutations - Why Naive Fails
The trap
2m
12. LeetCode 46 Permutations - Solution
The core idea
3m
13. LeetCode 46 Permutations - Example and Complexity Analysis
Walkthrough and analysis
3m
14. LeetCode 46 Permutations - Implementation
The approach
4m1 problems
15. LeetCode 78 Subsets - Problem Statement
The problem
2m1 problems
16. LeetCode 78 Subsets - Solution
The core idea
3m
17. LeetCode 78 Subsets - Example and Complexity Analysis
Walkthrough and analysis
3m
18. LeetCode 78 Subsets - Implementation
The approach
4m1 problems
19. LeetCode 39 Combination Sum - Problem Statement
The problem
2m1 problems
20. LeetCode 39 Combination Sum - Why Naive Fails
The trap
2m
21. LeetCode 39 Combination Sum - Solution
The core idea
3m
22. LeetCode 39 Combination Sum - Example and Complexity Analysis
Walkthrough and analysis
3m
23. LeetCode 39 Combination Sum - Implementation
The approach
4m1 problems
24. LeetCode 51 N-Queens - Problem Statement
The problem
2m1 problems
25. Quiz: N-Queens Constraints
Test your understanding
2m1 problems
26. LeetCode 51 N-Queens - Why Naive Fails
The trap
2m
27. LeetCode 51 N-Queens - Solution
The core idea
3m
28. LeetCode 51 N-Queens - Example and Complexity Analysis
Walkthrough and analysis
3m
29. LeetCode 51 N-Queens - Implementation
The approach
4m1 problems
30. LeetCode 212 Word Search II - Problem Statement
The problem
2m1 problems
31. LeetCode 212 Word Search II - Solution
The core idea
3m
32. LeetCode 212 Word Search II - Implementation
The approach
4m1 problems
33. Common Mistakes
Common errors to avoid
2m
34. Section Recap
Summary
1m
Practice Problems
1.
2.
3.
4.
6.
9.
11.
12.
13.
14.
15.