โ† Goldman Sachs questions

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.