The town with two barbers
You arrive in a small town that has exactly two barbers, each with his own shop. You visit both. The first barber's shop is spotless and his own hair is immaculately cut. The second barber's shop is untidy and his own hair is a mess.
Which barber should you choose, and why?
Show a hint
Who cuts each barber's hair?
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
The blind man and the four pillsThe bookworm and the ten volumesBorn on the same day, same parents, not twinsThe bridge with the sleepy guardEscaping a fire on a long thin island
All questions →