36. Valid Sudoku

36. Valid Sudoku

    My Submissions

Question Editorial Solution

Total Accepted: 73627  Total Submissions: 239374  Difficulty: Easy

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

Subscribe to see which companies asked this question

Show Tags

Show Similar Problems

Have you met this question in a real interview? 

Yes

 

No

Discuss Notes

class Solution {
public:
  bool isValidSudoku(vector<vector<char>>& board) {
       int h[9][9]={},w[9][9]={};
       int b[9][9]={};
       for(int i=0;i<9;i++)
          for(int j=0;j<9;j++)
          {
              if(board[i][j]=='.') continue;
              int t=board[i][j]-'1';
              if(h[i][t]++ | w[j][t]++ | b[i/3*3+j/3][t]++ ) return false;
          }
         return true;
  }
};