The election with no winner
Three friends rank three restaurants, X, Y, and Z, from favorite to least favorite.
- Friend 1: X > Y > Z.
- Friend 2: Y > Z > X.
- Friend 3: Z > X > Y.
They decide to settle it with head-to-head majority votes: for each pair of restaurants, whichever one more friends prefer wins that matchup.
Is there a restaurant that beats both others in a two-way majority vote, a clear winner?
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
Three dice with no best dieThree spinners in a cyclePenney's coin-sequence gameRock-paper-scissors among tennis playersSix heads in a row, what is next?
All questions →