feat(leetcode): solve 417 - Pacific Atlantic Water Flow

Author: arnav-on-code

README.md

@@ -9,37 +9,37 @@ Automatically synchronize accepted LeetCode submissions to GitHub.
 ```text
 ████████████░░░░░░░░░░░░░░░░░░
 
-Solved: 123 / 300 Problems
+Solved: 124 / 300 Problems
 
 📊 Statistics
 Difficulty	Solved
 🟢 Easy	63
-🟡 Medium	54
+🟡 Medium	55
 🔴 Hard	6
-Total	123
+Total	124
 🔥 Latest Accepted Problem
 
 
 | Field | Value |
 |------|------|
-| Problem ID | 695 |
-| Title | Max Area Of Island |
+| Problem ID | 417 |
+| Title | Pacific Atlantic Water Flow |
 | Language | Python3 |
-| Runtime | 22 ms |
-| Memory | 20.7 MB |
+| Runtime | 27 ms |
+| Memory | 22.4 MB |
 
 
 💻 Languages Used
 
-- **Python3** : 10
+- **Python3** : 11
 
 ## 📚 Recent Accepted Problems
 
+- 417 Pacific Atlantic Water Flow
 - 695 Max Area Of Island
 - 695 Max Area Of Island
 - 695 Max Area Of Island
 - 695 Max Area Of Island
-- 200 Number Of Islands
 
 
 ---
@@ -81,4 +81,4 @@ Git
 GitHub
 ⏰ Last Sync
 
-2026-07-05 13:37:57
+2026-07-05 19:17:09

storage/solutions/0417_Pacific_Atlantic_Water_Flow/metadata.json

@@ -0,0 +1,11 @@
+{
+    "submission_id": "2057018120",
+    "question_id": "417",
+    "title_slug": "pacific-atlantic-water-flow",
+    "language": "python3",
+    "language_verbose": "Python3",
+    "runtime": "27 ms",
+    "memory": "22.4 MB",
+    "status_code": 10,
+    "timestamp": 1783262686
+}

storage/solutions/0417_Pacific_Atlantic_Water_Flow/solution.py

@@ -0,0 +1,108 @@
+class Solution:
+    def pacificAtlantic(self, heights):
+
+        rows = len(heights)
+        cols = len(heights[0])
+
+        pacific = set()
+        atlantic = set()
+
+        def dfs(r, c, visited, prevHeight):
+
+            if (
+                r < 0 or
+                c < 0 or
+                r >= rows or
+                c >= cols
+            ):
+                return
+
+            if (r, c) in visited:
+                return
+
+            if heights[r][c] < prevHeight:
+                return
+
+            visited.add((r, c))
+
+            dfs(r+1, c, visited, heights[r][c])
+            dfs(r-1, c, visited, heights[r][c])
+            dfs(r, c+1, visited, heights[r][c])
+            dfs(r, c-1, visited, heights[r][c])
+
+        # Pacific
+        for c in range(cols):
+            dfs(0, c, pacific, heights[0][c])
+
+        for r in range(rows):
+            dfs(r, 0, pacific, heights[r][0])
+
+        # Atlantic
+        for c in range(cols):
+            dfs(rows-1, c, atlantic, heights[rows-1][c])
+
+        for r in range(rows):
+            dfs(r, cols-1, atlantic, heights[r][cols-1])
+
+        result = []
+
+        for r in range(rows):
+            for c in range(cols):
+
+                if (r, c) in pacific and (r, c) in atlantic:
+                    result.append([r, c])
+
+        return result
+
+        rows = len(heights)
+        cols = len(heights[0])
+
+        pacific = set()
+        atlantic = set()
+
+        def dfs(r, c, visited, prevHeight):
+
+            if (
+                r < 0 or
+                c < 0 or
+                r >= rows or
+                c >= cols
+            ):
+                return
+
+            if (r, c) in visited:
+                return
+
+            if heights[r][c] < prevHeight:
+                return
+
+            visited.add((r, c))
+
+            dfs(r+1, c, visited, heights[r][c])
+            dfs(r-1, c, visited, heights[r][c])
+            dfs(r, c+1, visited, heights[r][c])
+            dfs(r, c-1, visited, heights[r][c])
+
+        # Pacific
+        for c in range(cols):
+            dfs(0, c, pacific, heights[0][c])
+
+        for r in range(rows):
+            dfs(r, 0, pacific, heights[r][0])
+
+        # Atlantic
+        for c in range(cols):
+            dfs(rows-1, c, atlantic, heights[rows-1][c])
+
+        for r in range(rows):
+            dfs(r, cols-1, atlantic, heights[r][cols-1])
+
+        result = []
+
+        for r in range(rows):
+            for c in range(cols):
+
+                if (r, c) in pacific and (r, c) in atlantic:
+                    result.append([r, c])
+
+        return result

storage/stats.json

@@ -1,15 +1,15 @@
 {
-    "total": 123,
+    "total": 124,
     "easy": 63,
-    "medium": 54,
+    "medium": 55,
     "hard": 6,
     "languages": {
-        "Python3": 10
+        "Python3": 11
     },
     "recent_problems": [
         {
-            "id": "695",
-            "title": "Max Area Of Island"
+            "id": "417",
+            "title": "Pacific Atlantic Water Flow"
         },
         {
             "id": "695",
@@ -24,16 +24,16 @@
             "title": "Max Area Of Island"
         },
         {
-            "id": "200",
-            "title": "Number Of Islands"
+            "id": "695",
+            "title": "Max Area Of Island"
         }
     ],
     "last_problem": {
-        "id": "695",
-        "title": "Max Area Of Island",
+        "id": "417",
+        "title": "Pacific Atlantic Water Flow",
         "language": "Python3",
-        "runtime": "22 ms",
-        "memory": "20.7 MB"
+        "runtime": "27 ms",
+        "memory": "22.4 MB"
     },
-    "last_sync": "2026-07-05 13:37:57"
+    "last_sync": "2026-07-05 19:17:09"
 }