Question d’entretien chez Google

A question on dynamic programming.