Pregunta de entrevista de Microsoft

A Dynamic programming codility question