Pregunta de entrevista de Citadel

Some dynamic programming question