Pregunta de entrevista de Amazon

A coding questions about Dynamic programming