Search⌘ K
AI Features

Solution: Find Center of Star Graph

Understand how to find the center node of a star graph by comparing nodes within the first two edges. Learn this constant time approach to solve the problem without counting all node degrees.

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:

  • 33 \leq n 103\leq 10^3

  • edges.length ==== n - 1 ...