Valid Sudoku

Determine if a 9x9 Sudoku board is valid.

30:00

Valid Sudoku

medium

Topics

Companies

Determine if a 9x9 Sudoku board is valid.

Example 1:

Input: [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]

Output: true

Constraints:

$\text{board.length} == 9$
$\text{board}[i].\text{length} == 9$
board[i][j] is a digit 1-9 or .

Input

arr =[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]

Variables

No variables to display

DepthFunction Call

Stack empty

0/253