juniorBacktracking
What is pruning in backtracking?
Updated Apr 28, 2026
Short answer
Skipping invalid paths early.
Deep explanation
Pruning reduces search space by eliminating paths that cannot lead to a valid solution.
Real-world example
Avoiding invalid Sudoku placements.
Common mistakes
- Not pruning early.
Follow-up questions
- Why prune?
- Effect?