Create 1557-minimum-number-of-vertices-to-reach-all-nodes.js

Author: everthis

1557-minimum-number-of-vertices-to-reach-all-nodes.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number} n
+ * @param {number[][]} edges
+ * @return {number[]}
+ */
+var findSmallestSetOfVertices = function(n, edges) {
+  const indegree = Array(n).fill(0)
+  for(const [from, to] of edges) {
+    indegree[to]++
+  }
+  let res = []
+  for(let i = 0; i <n; i++) {
+    const e = indegree[i]
+    if(e === 0) res.push(i)
+  }
+  
+  return res
+};