Thursday, August 4, 2011
Searching For Celebrity
Celebrity is a person whom everybody knows but he knows nobody. You have gone to a party. There are total n persons in the party. Your job is to find the celebrity in the party. You can ask questions of the form Does Mr. X know Mr. Y ?. You will get a binary answer for each such question asked. Find the celebrity by asking only O(n) questions.
Labels:Data
Amazon Interview
,
Google Interview
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment