Find the Celebrity Flashcards
1
Q
Find the Celebrity
Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is that all the other n - 1 people know him/her but he/she does not know any of them.
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/224/213/815/a_image_thumb.png?1509810158)