62
edits
Changes
→Sudoku Backtrack Algorithm
===Sudoku Backtrack Algorithm===
Find row, col of an unassigned cell
If there is none, return true
For digits from 1 to 9
a) If there is no conflict for digit at row,col
assign digit to row,col and recursively try fill in rest of grid
b) If recursion successful, return true
c) Else, remove digit and try another
If all digits have been tried and nothing worked, return false
===Serial Sudoku Performance===
Difficulty Medium:
