Medium
Find Center of Star Graph — C++
Full explanation · Time O(n) · Space O(n)
// Time: O(1)
// Space: O(1)
class Solution {
public:
int findCenter(vector<vector<int>>& edges) {
return edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1] ? edges[0][0] : edges[0][1];
}
};