Question d’entretien chez Google

A simple dynamic programming problem.