Microsoft Interview Question

Sudoku design question