If There's a Loser, Everyone Else is Popular
Details and Assumptions
- Friendship is a mutual relation.
- The most popular kid is the kid with the most friends.
- If two people tie for most number of friends, then randomly select one of them to be the most popular.
- This problem is not original.