Pergunta de entrevista da empresa Google

One DSA question based on dynamic programming. Difficulty level -high