2dbi
Home/Confluent/Sudoku Solver (Backtracking)
CConfluent·DSAEngineerTechnical Phone Screen

Sudoku Solver (Backtracking)

Problem

Solve a 9×9 Sudoku via backtracking (reported Confluent question).

Example

fill the board so rows/cols/boxes contain 1-9

Constraints

  • Valid solvable input

Approach

Constraint propagation + backtracking; discuss pruning.

added 6 days ago
LeadersAccount