#1791 - Find Center of Star Graph

Easy • View on LeetCode • View on GitHub

Problem Description

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.

Solution

/**
 * @param {number[][]} edges
 * @return {number}
 */
var findCenter = function(edges) {
  const set = new Set();
  for (const edge of edges) {
    for (const node of edge) {
      if (set.has(node)) {
        return node;
      }
      set.add(node);
    }
  }
};