Qm
BrainteasersJane StreetCitadel

Catching a submarine of unknown heading

At time zero a submarine is at a known point P, a distance D from your aircraft. It moves at constant speed v in a straight line, but in a direction you do not know and cannot observe. Your aircraft flies at speed 2v and catches the submarine the instant it is directly above it. You get no further information.

Devise a flight path that is guaranteed to pass over the submarine, however it is heading.

Show a hint

At time t the submarine is somewhere on a circle of radius vt centred at P. First get onto that circle. Then move so that you stay on the growing circle while your bearing from P sweeps all the way round.

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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

The duck in the pond and the fox on the shoreTen prisoners and hats of ten colorsThe warden knows the chain strategyOne helper who may swap two slips100 prisoners guessing hat colors in a line
All questions →