This was something I was not able to get to a workable solution. I started by exploring the rules of the game, but got tripped up in the math of how many games of Battleship are possible. This was the last interview of the day, so the conversation drifted to work that I had previously done and the session ended without a satisfactory answer.