Backtracking

Patterns to know:

• Subsets / Combinations.
• Permutations.
• N-Queens / Sudoku Solver.
• Word Search.

How to identify:

• Problem asks for “all possible solutions”.
• Requires exploring choices step by step.
• Natural recursion with undo (“choose → explore → unchoose”).