Pregunta de entrevista de Microsoft

Simple 1D Dynamic Programming Question