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).
- [algogeeks] Re: 100 programmers Ulan