Microsoft interview question

Implement a Sudoku solver.