May 07

Author: siddydutta

2025-05-May-LeetCoding-Challenge/Find Minimum Time to Reach Last Room I.py

@@ -0,0 +1,36 @@
+from heapq import heappop, heappush
+
+
+class Solution:
+    DIRS = ((0, -1), (0, 1), (1, 0), (-1, 0))
+
+    def minTimeToReach(self, moveTime: list[list[int]]) -> int:
+        """Dijkstra's algorithm-based implementation."""
+        n, m = len(moveTime), len(moveTime[0])
+        visited = {(0, 0)}
+        heap = [(0, (0, 0))]  # time, (x, y)
+        while heap:
+            time, (x, y) = heappop(heap)
+            if x == n - 1 and y == m - 1:
+                return time
+            for dx, dy in self.DIRS:
+                nx, ny = x + dx, y + dy
+                if 0 <= nx < n and 0 <= ny < m and (nx, ny) not in visited:
+                    leave_time = max(moveTime[nx][ny], time) + 1
+                    heappush(heap, (leave_time, (nx, ny)))
+                    visited.add((nx, ny))
+        return 0
+
+
+def main():
+    moveTime = [[0, 4],
+                [4, 4]]
+    assert Solution().minTimeToReach(moveTime) == 6
+
+    moveTime = [[0, 0, 0],
+                [0, 0, 0]]
+    assert Solution().minTimeToReach(moveTime) == 3
+
+
+if __name__ == '__main__':
+    main()

2025-05-May-LeetCoding-Challenge/README.md

@@ -10,7 +10,7 @@
 | May 04 | [1128. Number of Equivalent Domino Pairs](https://leetcode.com/problems/number-of-equivalent-domino-pairs/) | Easy | Solved |
 | May 05 | [790. Domino and Tromino Tiling](https://leetcode.com/problems/domino-and-tromino-tiling/) | Medium | Solved |
 | May 06 | [1920. Build Array from Permutation](https://leetcode.com/problems/build-array-from-permutation/) | Easy | Solved |
-| May 07 | []() |  |  |
+| May 07 | [3341. Find Minimum Time to Reach Last Room I](https://leetcode.com/problems/find-minimum-time-to-reach-last-room-i/) | Medium | Solved |
 | May 08 | []() |  |  |
 | May 09 | []() |  |  |
 | May 10 | []() |  |  |
@@ -41,5 +41,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 3 | 3 | 0 |
+| Medium | 4 | 4 | 0 |
 | Hard   | 1 | 1 | 0 |