Back to Question

Find the Celebrity

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

Click "Start Speaking" and answer the question naturally.