Pregunta de entrevista de Amazon

Virtual onsite problem was based on a game, and the optimal solution used dynamic programming.