Pregunta de entrevista de Uber

Pretty simple dynamic programming question