Pergunta de entrevista da empresa TNG Technology Consulting

Dynamic programming problem as described earlier.