Pergunta de entrevista da empresa Amazon

Leetcode medium one-dimensional dynamic programming question.