Question d’entretien chez Microsoft

Simple 1D Dynamic Programming Question