Time complexity to find celebrity in a party
Filed under Goldman Sachs
The question
In a party of N individuals where a celebrity knows no one and everyone knows the celebrity, determine the worst-case time complexity of the optimal query-based strategy using 'does A know B?' questions.
No write-up yet. Related questions below have one.
Related Goldman Sachs questions
Collected from public candidate posts and coding forums. Updated Nov 2026.