Create 73-Set-Matrix-Zeroes.js

veerbia · web-flow · commit 6e1e7b167414 · 2022-04-03T12:38:33.000-07:00
diff --git a/javascript/73-Set-Matrix-Zeroes.js b/javascript/73-Set-Matrix-Zeroes.js
@@ -0,0 +1,26 @@
+/**
+ * @param {number[][]} matrix
+ * @return {void} Do not return anything, modify matrix in-place instead.
+ */
+var setZeroes = function(matrix) {
+    let row = new Array(matrix.length);
+    let col = new Array(matrix[0].length);
+    
+    for (let i = 0; i < row.length; i++) {
+        for (let j = 0; j < col.length; j++) {
+            if (matrix[i][j] === 0) {
+                row[i] = 0;
+                col[j] = 0;
+            }
+        }
+    }
+    
+    for (let i = 0; i < row.length; i++) {
+        for (let j = 0; j < col.length; j++) {
+            if (row[i] == 0 || col[j] == 0) {
+                matrix[i][j] = 0;
+            }
+        }
+    }
+    
+};
