Valid Sudoku Board Check
Problem statement
Given a $9 \times 9$ Sudoku board partially filled with digits '1'-'9' (empty cells marked '.'), determine whether the filled cells are valid: each row, each column, and each of the nine $3 \times 3$ sub-boxes must contain no repeated digit. Only the filled cells need to be checked; the board need not be solvable.
Example
- A standard partially-filled board with no row, column, or box repeat -> valid; the same board with a second '8' placed in a column that already has an '8' -> invalid.
Show hint
What kind of structure lets you ask instantly whether a digit has already appeared in some group?
Relevant roles: ML Engineer, Forward Deployed Engineer and AI Engineer.