Advertisement
1791. Find Center of Star Graph
EasyView on LeetCode
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?