✨ [417] Pacific Atlantic Water Flow

I THINK IT WORKS!!! - just need to convert map to list

Author: enkr1

417/my_solution.js

@@ -0,0 +1,105 @@
+/**
+ * @param {number[][]} heights
+ * @return {number[][]}
+ */
+const pacificAtlantic = (heights) => {
+  console.log(heights);
+  let result = [], resultMap = new Map();
+
+  const dfs = (start, prev, row, col, visitMap, oceanMap) => {
+    if (row < 0 || col < 0 || row === heights.length || col === heights[0].length) {
+      console.log("EXIT!!!")
+      return;
+    }
+
+    let curr = heights[row][col];
+    if (prev < curr) {
+      console.log(`>>> Cant proceed - prev:${prev} < curr:${curr}`)
+      return;
+    }
+
+    console.log(`------------------> start:${start}, prev:${prev}, row:${row}, col:${col}, n:${heights[row][col]}`)
+
+    // console.log("visitMap")
+    // console.log(visitMap)
+    console.log("oceanMap")
+    console.log(oceanMap)
+
+    let coordinate = JSON.stringify([row, col]);
+    if (visitMap.has(coordinate)) {
+      console.log(`-------> Visited!`)
+      return;
+    }
+
+    if (
+      (row === 0) ||
+      (row === heights.length - 1) ||
+      (col === 0) ||
+      (col === heights[0].length - 1)
+    ) {
+
+      if (!oceanMap.get("p")) oceanMap.set("p", ((row === 0) || (col === 0)))
+      if (!oceanMap.get("a")) oceanMap.set("a", ((row === heights.length - 1) || (col === heights[0].length - 1)))
+
+      console.log(`>> Found`)
+      console.log(result)
+      console.log(oceanMap)
+      // return
+    }
+
+    if (oceanMap.get("p") && oceanMap.get("a")) {
+      console.log(">>>>>>>>>>>>>>> This is the ONE!!!")
+      console.log(oceanMap);
+      // result.push([row, col])
+      resultMap.set(start, true)
+      console.log(resultMap);
+
+      return
+    }
+
+
+    visitMap.set(coordinate, true)
+
+    console.log("visitMap")
+    console.log(visitMap)
+
+    dfs(start, curr, row, col + 1, visitMap, oceanMap);
+    dfs(start, curr, row + 1, col, visitMap, oceanMap);
+    dfs(start, curr, row, col - 1, visitMap, oceanMap);
+    dfs(start, curr, row - 1, col, visitMap, oceanMap);
+  }
+
+  // dfs(Infinity, 0, 0, new Set())
+  for (let row = 0; row < heights.length; row++) {
+    for (let col = 0; col < heights[row].length; col++) {
+      dfs(JSON.stringify([row, col]), Infinity, row, col, new Map(), new Map([["p", false], ["a", false]]), [])
+      // console.log(heights[row][col])
+    }
+  }
+
+  console.log("result")
+  console.log(result)
+
+  console.log("resultMap")
+  console.log(resultMap)
+
+  return [[]]; // 2d array
+};
+
+
+// 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(x);

417/solution.js

@@ -55,6 +55,7 @@
 - [374. Top K Frequent Elements](./374/)
 - [338. Counting Bits](./338/)
 - [394. Decode String](./394/)
+- [417. Pacific Atlantic Water Flow](./417/)
 - [424. Longest Repeating Character Replacement](./424/)
 - [435. Non-overlapping Intervals](./435/)
 - [647. Palindromic Substrings](./647/)
@@ -107,7 +108,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=1909 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=417 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.
 

README.md

@@ -48,13 +48,30 @@
 //
 //
 
-let o = Array.from({ length: 3 }, () => []);
-o[2] = [1, 3, 4]
-console.log(o)
+// Fill
+// let o = Array.from({ length: 3 }, () => []);
+// o[2] = [1, 3, 4]
+// console.log(o)
+//
+// let x = Array(3).fill([]);
+// x[1].push(2)
+// console.log(x)
+//
+// const g = Array(3).fill().map(() => []);
+// console.log(g)
+
 
-let x = Array(3).fill([]);
-x[1].push(2)
-console.log(x)
+// Set
+// let set = new Set();
+// let x = [2, 2]
+// set.add([1, 2])
+// set.add([0, 3])
+// set.add(x)
+// console.log(set)
+// console.log(set.has([0, 2]))
+// console.log(set.has([0, 3]))
+// console.log(set.has([1, 2]))
+// console.log(set.has(x))
 
-const g = Array(3).fill().map(() => []);
-console.log(g)
+// Map
+console.log(new Map([["key", "value"], ["rrsrsr", true]]))