[algogeeks] Re: 100 programmers

[Ulan]

Celebrity problem - as far as I know it states that every body knows
the celebrity and the celebrity knows nobody. With this additional
constraint O(n) solution is obvious. :)
I believe that the problem about numbers is O(nlogn).