Question d’entretien chez Amazon

A dynamic programming coding question