Microsoft Interview Question

Implement a Sudoku solver.