French newspapers featured variations of the Sudoku puzzles in the 19th century, and the puzzle has looked since 1979 in puzzle books under the name number place. However, the modern Sudoku only begin to gain widespread popularity in 1986 when it was published by the Japanese puzzle company Nikoli under the name Sudoku, meaning" individual number".

COMING SOON!

```
class Solution {
public:
bool isValidSudoku(vector<vector<char>> &board) {
vector<vector<bool>> rows(9, vector<bool>(9, false));
vector<vector<bool>> cols(9, vector<bool>(9, false));
vector<vector<bool>> cells(9, vector<bool>(9, false));
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (board[i][j] != '.') {
int x = board[i][j] - '1';
if (rows[i][x] || cols[j][x] || cells[(j/3)*3+i/3][x]) {
return false;
}
rows[i][x] = true;
cols[j][x] = true;
cells[(j/3)*3+i/3][x] = true;
}
}
}
return true;
}
};
```