Add 277_Find_the_Celebrity.java

Author: Sean Prashad

Arrays/277_Find_the_Celebrity.java

@@ -0,0 +1,23 @@
+public class Solution extends Relation {
+    public int findCelebrity(int n) {
+        int candidate = 0;
+
+        for (int i = 1; i < n; i++) {
+            if (knows(candidate, i)) {
+                candidate = i;
+            }
+        }
+
+        for (int i = 0; i < n; i++) {
+            if (i == candidate) {
+                continue;
+            }
+
+            if (knows(candidate, i) || !knows(i, candidate)) {
+                return -1;
+            }
+        }
+
+        return candidate;
+    }
+}