Create 1557. Minimum Number of Vertices to Reach All Nodes.cpp

sumitsojha88 · Jul 13, 2021 · ac35f95 · ac35f95
1 parent ca64ef5
commit ac35f95
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/Leetcode Solution/Graph/Medium/1557. Minimum Number of Vertices to Reach All Nodes.cpp b/Leetcode Solution/Graph/Medium/1557. Minimum Number of Vertices to Reach All Nodes.cpp
@@ -0,0 +1,23 @@
+
+class Solution {
+public:
+    vector<int> findSmallestSetOfVertices(int n, vector<vector<int>>& edges) {
+
+            unordered_map<int,int> mp;
+            vector<int> ans;
+            for(int i=0;i<edges.size();i++)
+            {
+                    mp[edges[i][1]]++;
+            }
+            for(int i=0;i<n;i++)
+            {
+                  if(!mp[i])
+                  {
+                          ans.push_back(i);
+                  }
+            }
+
+            return ans;
+
+    }
+};