Bridgewater Associates interview question

Design and implementing the Battleship game.