Back to QuestionsPractice with This Question
Find the Celebrity
74.2K views•Asked at Uber•
Medium
Question Explain
Suppose you are at a party with $n$ people labeled from 0 to $n-1$. A celebrity is someone who is known by everyone else, but he/she does not know anyone else. Find the celebrity in $O(n)$.
Start Trying This Question Simulation
Practice answering orally or with text to get instant AI feedback.