This is a popular problem taught in Algorithms 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.

Log in or register to write something here or to contact authors.