36. Valid SudokuMedium
Determine if a
9 x 9Sudoku board is valid. Only the filled cells need to be validated according to the following rules:
- Each row must contain the digits
1-9without repetition.- Each column must contain the digits
1-9without repetition.- Each of the nine
3 x 3sub-boxes of the grid must contain the digits1-9without repetition.Note
- A Sudoku board (partially filled) could be valid but is not necessarily solvable.
- Only the filled cells need to be validated according to the mentioned rules.
- Problem
- Solutions