Pregunta de entrevista de TNG Technology Consulting

Dynamic programming problem as described earlier.