🔈 [417] Logging ...

Author: enkr1

417/gpt_solution.js

@@ -18,33 +18,59 @@ const pacificAtlantic = (heights) => {
   const pacificVisited = Array.from({ length: m }, () => new Array(n).fill(false));
   const atlanticVisited = Array.from({ length: m }, () => new Array(n).fill(false));
 
+  // console.log("pacificVisited")
+  // console.log(pacificVisited)
+  // console.log("atlanticVisited")
+  // console.log(atlanticVisited)
+
   // Add border cells to the respective queues and mark them as visited
   for (let i = 0; i < m; i++) {
     pacificQueue.push([i, 0]);
     atlanticQueue.push([i, n - 1]);
     pacificVisited[i][0] = true;
     atlanticVisited[i][n - 1] = true;
   }
+
   for (let j = 0; j < n; j++) {
     pacificQueue.push([0, j]);
     atlanticQueue.push([m - 1, j]);
     pacificVisited[0][j] = true;
     atlanticVisited[m - 1][j] = true;
   }
 
+  // NOTE: Form grids that wraps the sides that touch the ocean
+  console.log("pacificVisited")
+  console.log(pacificVisited)
+  console.log("pacificQueue")
+  console.log(pacificQueue)
+
+  console.log("atlanticVisited")
+  console.log(atlanticVisited)
+  console.log("atlanticQueue")
+  console.log(atlanticQueue)
+
   // Perform BFS from the Pacific Ocean
   bfs(pacificQueue, pacificVisited, heights);
 
   // Perform BFS from the Atlantic Ocean
   bfs(atlanticQueue, atlanticVisited, heights);
 
+  console.log("-----> After BFS")
+  console.log("pacificVisited")
+  console.log(pacificVisited)
+  console.log("pacificQueue")
+  console.log(pacificQueue)
+
+  console.log("atlanticVisited")
+  console.log(atlanticVisited)
+  console.log("atlanticQueue")
+  console.log(atlanticQueue)
+
   // Find cells that can flow to both oceans
   const result = [];
   for (let i = 0; i < m; i++) {
     for (let j = 0; j < n; j++) {
-      if (pacificVisited[i][j] && atlanticVisited[i][j]) {
-        result.push([i, j]);
-      }
+      if (pacificVisited[i][j] && atlanticVisited[i][j]) result.push([i, j]);
     }
   }
 
@@ -74,3 +100,21 @@ const bfs = (queue, visited, heights) => {
     }
   }
 };
+
+// let x = pacificAtlantic([
+//   [1, 2, 3],
+//   [6, 5, 4],
+//   [2, 7, 2],
+// ]);
+
+let x = pacificAtlantic([
+  [1, 2, 2, 3, 5],
+  [3, 2, 3, 4, 4],
+  [2, 4, 5, 3, 1],
+  [6, 7, 1, 4, 5],
+  [5, 1, 1, 2, 4]
+]);
+
+// let x = pacificAtlantic([[1]]);
+console.log("Result");
+console.log(x);