MediumGraphs
Graph Valid Tree
Check if graph is valid tree
Solution Approach
DFS or Union-Find
Complexity Analysis
Time Complexity
O(n)Space Complexity
O(n)Complexity
Time:O(n)
Space:O(n)
Asked at
GoogleAmazon
Check if graph is valid tree
DFS or Union-Find
Time Complexity
O(n)Space Complexity
O(n)