Celebrity Problem

There are ( N+1 ) people in a party, they might or might not know each others names.
There is one celebrity in the group (total N + 1 people), celebrity does not know any of N peoples by name and all N people know celebrity by name.

You are given the list of people’s names (N + 1),

You can ask only one question from the people.

	Do you know this name?

How many maximum number of questions you need to ask to know the celebrity name?

Note: assume all names are unique. and you know the persons by name (but don’t know if he is celebrity )

Hints
  • Complete Solution
2572 successful submissions.
Click here to jump start your coding interview preparation