Question d’entretien chez Amazon

a dynamic programming coding problem.