How far can a dog run into the woods?
A dog runs in a straight line into a wood, which is several kilometres across, and keeps running without turning.
How far can the dog run into the wood? The question is not about the dog's stamina; read the wording carefully.
Show a hint
After a certain point, is the dog still running into the wood?
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
A brick weighs a kilo plus half a brickTwo coins that make thirty centsBorn on the same day, same parents, not twinsThe three deadly roomsThe man who takes the lift to the seventh floor
All questions →