Backtracking Problem-Solving Questions in C
1. Basic Backtracking Problems
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Print all permutations of a string | Easy | - | Link |
| 2 | Subsets (Power Set) | Medium | Link | Link |
| 3 | Combination Sum | Medium | Link | Link |
| 4 | Letter Combinations of a Phone Number | Medium | Link | Link |
2. Classic Backtracking Problems
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | N-Queens Problem | Hard | Link | Link |
| 2 | Sudoku Solver | Hard | Link | Link |
| 3 | Rat in a Maze | Medium | - | Link |
| 4 | Knight's Tour | Hard | - | Link |
3. Advanced Backtracking Problems
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Word Break II | Hard | Link | Link |
| 2 | Palindrome Partitioning | Hard | Link | Link |
| 3 | Unique Paths III | Hard | Link | Link |
4. Optimization Problems
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Subset Sum Problem | Hard | - | Link |
| 2 | M-Coloring Problem | Hard | - | Link |
| 3 | Tug of War | Hard | - | Link |
Related Backtracking Resources