Create CelebrityProblem.cpp

Harshsngh07 · Oct 1, 2020 · 6d57f77 · 6d57f77
1 parent 414975f
commit 6d57f77
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/Language/C++/CelebrityProblem.cpp b/Language/C++/CelebrityProblem.cpp
@@ -0,0 +1,11 @@
+int getId(int M[MAX][MAX], int n)
+{
+    int cel = 0;
+    for (int i = 1; i < n; i++)
+        if (M[cel][i])
+            cel = i; //prev cel can't be celebrity
+    for (int i = 0; i < n; i++)
+        if ((cel != i) && (M[cel][i] || !M[i][cel]))
+            return -1;
+    return cel;
+}