6 — Branch & Bound
Purpose
[stub: branch-and-bound]
Metadata
| Author | Amit Singh |
| Scope | data-structures-algorithms |
Local graph
Related notes
1 — Backtracking
The choose-explore-unchoose template and pruning strategies that make exhaustive search tractable.
2 — N Queens
Placing N non-attacking queens via backtracking with row/column/diagonal constraint tracking.
3 — Sudoku Solver
Constraint-propagation backtracking over a 9×9 grid with row/column/box validity checks.
4 — Permutations
Generating all orderings of a set via backtracking, including the handling of duplicate elements.