Can a 4 and a 6 minute glass ever measure 7 minutes?
You have a 4-minute and a 6-minute hourglass. You may flip either glass at any moment, but the only moments you can actually recognise are those when a glass runs empty; between those moments you have no way of knowing what time it is.
Can you ever mark out an interval of exactly 7 minutes? Give a clear argument either way.
Show a hint
Write down the moments at which anything can happen. What do all those moments have in common?
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
Jumping coins cannot build a bigger squareA mouse eating a 3×3×3 block of cheeseSnapping a 6-by-8 chocolate bar into squaresA closed knight's tour on a five-by-five boardThe fifteen puzzle with two tiles swapped
All questions →