Question d’entretien chez Amazon

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