DDSA
Advertisement

1791. Find Center of Star Graph

Time: O(1)
Space: O(1)

Approach

Center node appears in both first two edges; compare endpoints directly.

1791.cs
C#
// Approach: Center node appears in both first two edges; compare endpoints directly.
// Time: O(1) Space: O(1)

public class Solution
{
    public int FindCenter(int[][] edges)
    {
        return (edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1])
            ? edges[0][0]
            : edges[0][1];
    }
}
Advertisement
Was this solution helpful?