Given a function Know(A,B) If A knows B then the function returns true else false. Now in a given set of people a celebrity is one who is known by other people and he doesnt know any one. Given an array, find the number of celebrities and the celebrity in less than linear time.
↧
