Question d’entretien chez Amazon

dynamic programming problem - can't remember what it was