Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 18

Valid Sudoku

MediumHashing

A 9x9 board of digits and '.' empty cells is valid if every filled digit is unique in its row, column, and 3x3 box. Return true if the board is valid (it does not have to be solvable).

Examples

Example 1

Input: board with no clashes

Output: true

Constraints

board.length == 9board[i][j] is a digit or '.'

Target ComplexityNot required

O(n) Time · O(n) Space

Companies (6)

AmazonGoogleMetaMicrosoftAppleApple

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputboard with no clashes

Expectedtrue

Output—