Merge pull request #132 from IbuAR/36-Valid-Sudoku.js

imaginate · imaginate · commit 479a8f65eed9 · 2022-05-30T20:06:57.000-07:00
Add 36-Valid-Sudoku.js
diff --git a/javascript/36-Valid-Sudoku.js b/javascript/36-Valid-Sudoku.js
@@ -0,0 +1,34 @@
+/**
+ * @param {character[][]} board
+ * @return {boolean}
+ */
+var isValidSudoku = function (board) {
+    const rows = {};
+    const cols = {};
+    const squares = {};
+
+    for (let r = 0; r < 9; r++) {
+        for (let c = 0; c < 9; c++) {
+
+            if (board[r][c] == '.') continue;
+
+            const grid = ((r / 3) >> 0) + '' + ((c / 3) >> 0);
+
+            if (!cols[c]) cols[c] = new Set();
+            if (!rows[r]) rows[r] = new Set();
+            if (!squares[grid]) squares[grid] = new Set();
+
+            if (rows[r].has(board[r][c]) || cols[c].has(board[r][c]) || squares[grid].has(board[r][c])) {
+                return false;
+            }
+
+            cols[c].add(board[r][c])
+            rows[r].add(board[r][c])
+            squares[grid].add(board[r][c])
+        }
+    }
+
+    return true;
+
+};
+
