Update 841. Keys and Rooms.py

Co-Authored-By: Antim-IWP <[email protected]>
Co-Authored-By: Shiwangi Srivastava <[email protected]>

Author: 3 people

Solution/841. Keys and Rooms/841. Keys and Rooms.py

@@ -1 +1,12 @@
- 
+ class Solution:
+    def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:
+        def dfs(i: int):
+            if i in vis:
+                return
+            vis.add(i)
+            for j in rooms[i]:
+                dfs(j)
+
+        vis = set()
+        dfs(0)
+        return len(vis) == len(rooms)