Bridgewater Associates interview question

Design and code up the board game Battleship