Pinterest interview question

Validate a Sudoku.