Create Keys and Rooms.java

Vivekchavda1374 · Nov 9, 2024 · 4f3efed · 4f3efed
1 parent 7afb034
commit 4f3efed
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Keys and Rooms.java b/Keys and Rooms.java
@@ -0,0 +1,19 @@
+class Solution {
+    boolean[] visited;
+    public boolean canVisitAllRooms(List<List<Integer>> rooms) {
+        visited = new boolean[rooms.size()];
+        visited[0] = true;
+        dfs(rooms, 0);
+        for(boolean b : visited) if(!b) return false;
+        return true;
+    }
+
+    public void dfs(List<List<Integer>> rooms, int ind) {
+        for(int i : rooms.get(ind)) {
+            if(!visited[i]){
+                visited[i] = true;
+                dfs(rooms, i);
+            }
+        }
+    }
+}