Pergunta de entrevista da empresa Silverpush

One question on dynamic programming algorithm was asked.