Pergunta de entrevista da empresa Nomura

Dynamic Programming array hard question