Question d’entretien chez Amazon

I got questions from Stack, dynamic programming