Valid Sudoku. Had this in interview before with snapchat.