Create keys_and_rooms.cpp

Author: avidLearnerInProgress

keys_and_rooms.cpp

@@ -0,0 +1,23 @@
+class Solution {
+    void dfs(vector<vector<int>> &graph, int s, vector<bool> &vis){
+        vis[s] = true;
+        for(int i = 0; i < graph[s].size(); i++){
+            if(!vis[graph[s][i]]){
+                dfs(graph, graph[s][i], vis);
+            }
+        }
+    }
+
+public:            
+    bool canVisitAllRooms(vector<vector<int>>& rooms) {
+        int i, n=rooms.size();
+        vector<bool> vis(n, false);
+        dfs(rooms, 0, vis);
+        for(i = 0; i < n; i++){
+            if(!vis[i]){
+                return false;
+            }
+        }
+        return true;
+    }
+};