Leetcode Problem 277. Find the Celebrity

277. Find the Celebrity

Leetcode Solutions

Initialize celebrityCandidate to 0, assuming the first person might be the celebrity.
Iterate over the range from 1 to n-1.
For each person i, check if celebrityCandidate knows i.
- If true, set celebrityCandidate to i because the current celebrityCandidate cannot be the celebrity.
- If false, continue because i cannot be the celebrity.
After the loop, celebrityCandidate is the only potential celebrity.
Verify that celebrityCandidate is known by everyone and knows no one else.
If verification passes, return celebrityCandidate. Otherwise, return -1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen