Amazon interview question

LC medium i.e valid sudoku