You are trying to hit a moving battleship, but you have no way of monitoring its position. However, you have the following information:
- You know where the battleship started.
- You know when the battleship started moving.
- You know the battleship is only moving along a straight line.
- You know the battleship moves a constant speed per hour, and that speed is an integer. But you do not know what that speed is.
Every hour, you can fire precisely once at any point on that line. Is there a strategy you can use that will guarantee you will hit the battleship in a finite amount of time?
Fun fact, this was an actual brainteaser given to me in the second round interview for a hedge fund internship back in 2011.
Preparing for a brain teaser interview? Check out our ultimate guide to brain teaser interviews.
Continue reading “Moving Battleship Puzzle”



