Skip to content
Today's problem
Algorithms
Algorithms
Roadmap
Problems
Articles
CS
Algorithms
/
Recursive Backtracking
Logic
Intermediate
Recursive Backtracking
Solve N-Queens and Sudoku by trial and error, undoing each wrong move.
4
Algorithms
✓
Custom inputs
Algorithms in this module
01
N-Queens
O(N!)
time
·
O(N)
space
▶ Visualize
02
Sudoku Solver
O(9^(N×N))
time
·
O(N×N)
space
▶ Visualize
03
Rat in a Maze
O(2^(N×N))
time
·
O(N×N)
space
▶ Visualize
04
Tower of Hanoi
O(2^N)
time
·
O(N)
space
▶ Visualize
Every Recursive Backtracking page
Recursive Backtracking
N-Queens
Sudoku
Tower of Hanoi
Rat in a Maze