This is a popular problem taught in Algorithm
s courses: Imagine
a room full of people
. In this room there is a celebrity
. A celebrity is defined as a person whom everbody
knows, but does not know anyone.
The problem is to find the celebrity in the room if you're only allowed to ask: "Excuse me, do you know the person over there?" to any number of people in the room.