Find Center of Star Graph

Try to solve the Find Center of Star Graph problem.

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,A star graph is a graph where one central node is connected to every other node. If there are n nodes, then the central node must be connected to all other n-1 nodes. find the central node of this 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 exactly n - 1 edges.

Constraints:

  • 3≤3 \leq n ≤103\leq 10^3

  • edges.length ==== n - 1

  • edges[i].length ==2== 2

  • 1≤1 \leq ui, vi ≤\leq n

  • ui ≠\neq vi

  • The given edges represent a valid star graph.

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.