Pregunta de entrevista de Amazon

A dynamic programming coding question