Log in Start studying

DSA learning path

Recursion & Backtracking

Recursive state, decision trees, pruning and exhaustive search.

Start with Generate All Subsets

Problems in this path

Generate All Subsets
Easy · Include or Exclude
Open
Generate Valid Parentheses
Medium · Constrained Backtracking
Open
Count N-Queens Solutions
Hard · Backtracking with Sets
Open
Generate All Permutations
Medium · Backtracking Choices
Open
Choose K Combinations
Medium · Combination Backtracking
Open
Combination Sum with Reuse
Medium · Pruned Backtracking
Open
Phone Keypad Combinations
Medium · Cartesian Backtracking
Open
Palindrome Partitions
Hard · Partition Backtracking
Open
Count Paths Through a Blocked Maze
Medium · Grid Backtracking
Open
Kth Grammar Symbol
Hard · Recursive Symmetry
Open

Read first

Recursion and Backtracking

Turn a large problem into smaller calls, trace the call stack, and explore choices safely with choose-explore-unchoose.