Microsoft interview question

Sudoku design question