Find Center of Star Graph · Coding Interview Practice

Find Center of Star GraphA star graph has one center node connected to every other node. Given the list of edges of an n-node star graph, return its center.Constraints

3 <= n <= 10^5

edges.length == n - 1

The edges describe a valid star graph

Examples

Input: edges = [[1, 2], [2, 3], [4, 2]] Output: 2

Input: edges = [[1, 2], [5, 1], [1, 3], [1, 4]] Output: 1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…