Amazon Interview Question

LC medium i.e valid sudoku