Find Center of Star Graph
Try to solve the Find Center of Star Graph problem.
We'll cover the following
Statement
Given an array edges
where each element edges[i] = [ui, vi]
represents an edge between nodes ui
and vi
in an undirected star graph,
Note: A star graph is a graph where one central node is connected to every other node. This implies that a star graph with
n
nodes has exactlyn - 1
edges.
Constraints:
n
edges.length
n - 1
edges[i].length
ui
,vi
n
ui
vi
The given edges represent a valid star graph.
Examples
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.