Backtracking
Build solutions step by step and undo choices that can't lead to a valid answer.
Intermediate
N-Queens, Sudoku, subsets and permutations. Prune early to cut the search tree.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.