46. Sudoku Solver

Hard

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input:

board = [["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

Explanation: The provided Sudoku board is valid because each row, column, and 3x3 sub-box contains the digits 1-9 without repetition.

Example 2:

Input:

board = [["8","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: false

Explanation: The provided Sudoku board is invalid because the top-left 3x3 sub-box contains two occurrences of the digit '8'.

Constraints:

•
•
•

Time Complexity

O(9^(n*n))

Space Complexity

O(n*n)

46. Sudoku Solver

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases

46. Sudoku Solver

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases