Flipkart interview question

Validate Sudoku board