Jan 22

Author: siddydutta

2025-01-January-LeetCoding-Challenge/Map of Highest Peak.py

@@ -0,0 +1,45 @@
+from collections import deque
+from itertools import product
+from typing import List
+
+
+class Solution:
+
+    DIRECTIONS = ((0, 1), (-1, 0), (1, 0), (0, -1))
+
+    def highestPeak(self, isWater: List[List[int]]) -> List[List[int]]:
+        m, n = len(isWater), len(isWater[0])
+        matrix = [[None]*n for _ in range(m)]
+        queue = deque([])
+
+        for x, y in product(range(m), range(n)):
+            if isWater[x][y]:
+                matrix[x][y] = 0
+                queue.append((x, y))
+
+        while queue:
+            x, y = queue.popleft()
+            for dx, dy in self.DIRECTIONS:
+                nx, ny = x + dx, y + dy
+                if 0 <= nx < m and 0 <= ny < n and matrix[nx][ny] is None:
+                    matrix[nx][ny] = matrix[x][y] + 1
+                    queue.append((nx, ny))
+        return matrix
+
+
+def main():
+    isWater = [[0, 1],
+               [0, 0]]
+    assert Solution().highestPeak(isWater) == [[1, 0],
+                                               [2, 1]]
+
+    isWater = [[0, 0, 1],
+               [1, 0, 0],
+               [0, 0, 0]]
+    assert Solution().highestPeak(isWater) == [[1, 1, 0],
+                                               [0, 1, 1],
+                                               [1, 2, 2]]
+
+
+if __name__ == '__main__':
+    main()

2025-01-January-LeetCoding-Challenge/README.md

@@ -24,7 +24,7 @@
 | January 19 | [407. Trapping Rain Water II](https://leetcode.com/problems/trapping-rain-water-ii/) | Hard | Unsolved |
 | January 20 | [2661. First Completely Painted Row or Column](https://leetcode.com/problems/first-completely-painted-row-or-column/) | Medium | Solved |
 | January 21 | [2017. Grid Game](https://leetcode.com/problems/grid-game/) | Medium | Solved |
-| January 22 | []() |  |  |
+| January 22 | [1765. Map of Highest Peak](https://leetcode.com/problems/map-of-highest-peak/) | Medium | Solved |
 | January 23 | []() |  |  |
 | January 24 | []() |  |  |
 | January 25 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 14 | 12 | 2 |
+| Medium | 15 | 13 | 2 |
 | Hard   | 2 | 0 | 2 |