Merge branch 'main' of https://github.com/tomijaga/neetcode

tomijaga · tomijaga · commit bb7707aed206 · 2022-07-17T00:29:56.000-04:00
merge
diff --git a/javascript/994-Rotting-Oranges.js b/javascript/994-Rotting-Oranges.js
@@ -0,0 +1,40 @@
+/**
+ * @param {number[][]} grid
+ * @return {number}
+ */
+ var orangesRotting = function(grid) {
+    let [ROWS, COLS, time, fresh, q] = [grid.length, grid[0].length, 0, 0, []];
+    let dirs = [[0,1],[0,-1],[1,0],[-1,0]];
+    
+    // count fresh oranges and add rotten oranges to queue
+    for (let i=0; i < ROWS; i++){
+        for ( let j=0; j < COLS; j++){
+            if (grid[i][j] === 1 ) fresh++;
+            if (grid[i][j] === 2) q.push([i,j])
+        }
+    }
+    
+    
+    while ( q.length > 0 && fresh > 0){
+        let qLen = q.length;
+
+        for (let rot=0; rot < qLen; rot++){
+            let [row,col] = q.shift();
+
+            for (let dir of dirs) {
+                let [r,c] = [row + dir[0], col + dir[1]];
+
+                if (r < 0 || r >= ROWS || c < 0 || c >= COLS || grid[r][c] !== 1) continue;
+
+                grid[r][c] = 2;
+                fresh--;
+                q.push([r,c]);
+
+            }
+        }
+
+        time++;
+    }
+
+    return fresh > 0 ? -1 : time;
+};
