Pergunta de entrevista da empresa Amazon

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