Time: 75 ms (33.21%), Space: 17.2 MB (27.28%) - LeetHub

hovanhoa · Oct 18, 2023 · dc28f1c · dc28f1c
1 parent 597ceab
commit dc28f1c
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/0871-keys-and-rooms/0871-keys-and-rooms.py b/0871-keys-and-rooms/0871-keys-and-rooms.py
@@ -0,0 +1,12 @@
+class Solution:
+    def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:
+        seen = [False] * len(rooms)
+
+        def dfs(node: int) -> None:
+            seen[node] = True
+            for child in rooms[node]:
+                if not seen[child]:
+                    dfs(child)
+
+        dfs(0)
+        return all(seen)