Merge pull request #3399 from Ankush109/master

Create centerofgraph.cpp
ZoranPandovski · Oct 19, 2022 · ea0fede · ea0fede
2 parents 67d7ba3 + 7888680
commit ea0fede
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/data_structures/Graphs/centerofgraph.cpp b/data_structures/Graphs/centerofgraph.cpp
@@ -0,0 +1,17 @@
+//1791. Find Center of Star Graph
+
+// O(1) time complexity 
+
+class Solution {
+public:
+    int findCenter(vector<vector<int>>& edges) {
+     if(edges[0][0]==edges[1][0] || edges[0][0]==edges[1][1])
+     {
+         return edges[0][0];
+     }
+     else {
+         return edges[0][1];
+     }
+
+    }
+};