Pregunta de entrevista de Morgan Stanley

leetcode question, don't remember eactly, but it is an easy dp