Pinterest Interview Question

Validate a Sudoku.