Bridgewater Associates interview question

Design an implementation for Battleship