LeetCode
Question
·
Nov 2017
·
USA
Airbnb | Cover all vertices with the least number of vertices
19 upvotes
7,235 views
12 replies
Question Details
Given a directed graph G (can contain sub graphs and cycles), find the minimum number of vertices from which all nodes are reachable. For example: Nodes: 0, 1, 2, 3, 4, 5 Edges: ...
Full Details
🔒
Unlock full leaked content
Full insider details, leaked discussions, and candidate experiences.
Get Premium →Topics
Arrays
Graphs
Hash Table