Valid Sudoku Board Check

Reported in interviews at Jump Trading

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.

Related free problems