Recursion & backtracking
Build solutions one choice at a time, explore each branch, and undo the choice before trying the next.
Solved
0/10
1Fibonacci Numberrecursion · memoizationEasy2Subsetsbacktracking · subsetsMedium3Permutationsbacktracking · permutationsMedium4Combination Sumbacktracking · combinationsMedium5Letter Combinations of a Phone NumberbacktrackingMedium6Generate Parenthesesbacktracking · pruningMedium7Palindrome Partitioningbacktracking · partitioningMedium8Word Searchbacktracking · grid dfsMedium9N-Queensbacktracking · constraint pruningHard10Sudoku Solverbacktracking · constraint pruningHard