Skip to content

Practice Find Center of Star Graph

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Easy#1791
LeetCode Problem

Find Center of Star Graph

Problem Statement

There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node and exactly n - 1 edges that connect the center node with every other node. You are given a 2D integer array edges where each edges[i] = [ui, vi] indicates that there is an edge between the nodes ui and vi. Return the center of the given star graph.

Source: Find Center of Star Graph on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

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

# Example 2

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

Constraints

3 <= n <= 10^5
edges.length == n - 1
edges[i].length == 2
1 <= ui, vi <= n
ui != vi
The given edges represent a valid star graph.

Related LeetCode Problems

Practice more problems similar to Find Center of Star Graph.

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.