Recognition signal
When should you think of Recursion & Backtracking?
The solution explores a decision tree, decomposes a structure, or must undo a choice before trying another.
19 worked problems
Recursion & Backtracking
Explore choices, undo, and try the next. The solution explores a decision tree, decomposes a structure, or must undo a choice before trying another.
Core invariant
What must stay true?
The current path represents exactly the choices made from the root to this recursive state.
Practice in a deliberate order
Core
Recognize variations
Stretch
Combine ideas under pressure
What to learn in this cluster
- 01Subsets and combinations
- 02Constraint backtracking
- 03Partitioning and search with pruning
All Recursion & Backtracking problems
19 of 19 walkthroughsNo matching problems. Try another title, tag, or difficulty.
- #78 Subsets (Power Set)backtracking · bit-manipulationEasy
- #17 Letter Combinations of a Phone Numberbacktracking · string · recursionMedium
- #22 Generate Parenthesesbacktracking · recursion · stringsMedium
- #39 Combination Sumbacktracking · recursion · arrayMedium
- #40 Combination Sum IIbacktracking · recursion · arrayMedium
- #46 Permutationsbacktracking · recursion · arrayMedium
- #47 Permutations IIbacktracking · array · sortingMedium
- #77 Combinationsbacktracking · recursion · combinatoricsMedium
- #79 Word Searchbacktracking · matrix · dfsMedium
- #90 Subsets IIbacktracking · recursion · bit manipulationMedium
- #93 Restore IP Addressesstring · backtracking · recursionMedium
- #131 Palindrome Partitioningbacktracking · string · dpMedium
- #216 Combination Sum IIIbacktracking · recursion · combinatoricsMedium
- GFG Subset Sumsrecursion · subsetsMedium
- GFG Rat in a Mazebacktracking · matrixMedium
- GFG M-Coloring Problembacktracking · graphMedium
- #37 Sudoku Solverbacktracking · matrixHard
- #51 N-QueensbacktrackingHard
- #60 Permutation Sequencemath · recursionHard
Continue the cluster