Update: 0036-valid-sudoku.js

Author: chaitanyax

javascript/0036-valid-sudoku.js

@@ -1,3 +1,50 @@
+/**
+ * Hash Map - Matrix
+ * Time O(ROWS * COLS) | Space O(ROWS * COLS)
+ * https://leetcode.com/problems/valid-sudoku/
+ * @param {character[][]} board
+ * @return {boolean}
+ */
+
+ var isValidSudoku = function (board) {
+    let row = [];
+    let col = [];
+    let squares = new Map();
+    // Creating new col, row and sqaures Sets
+    for (let i = 0; i < 9; i++) {
+        let newRowSet = new Set();
+        let newColSet = new Set();
+        row.push(newRowSet);
+        col.push(newColSet);
+        for (let j = 0; j < 9; j++) {
+            squares.set(`${Math.floor(i / 3)}:${Math.floor(j / 3)}`, new Set());
+        }
+    }
+    
+    for (let i = 0; i < 9; i++) {
+        for (let j = 0; j < 9; j++) {
+            if (board[i][j] === '.') {
+                continue;
+            }
+            if (
+                row[i].has(board[i][j]) ||
+                col[j].has(board[i][j]) ||
+                squares
+                    .get(`${Math.floor(i / 3)}:${Math.floor(j / 3)}`)
+                    .has(board[i][j])
+            ) {
+                return false;
+            }
+            row[i].add(board[i][j]);
+            col[j].add(board[i][j]);
+            squares
+                .get(`${Math.floor(i / 3)}:${Math.floor(j / 3)}`)
+                .add(board[i][j]);
+        }
+    }
+    return true;
+};
+
 /**
  * Hash Map - Matrix
  * Time O(ROWS * COLS) | Space O(ROWS * COLS)