Pregunta de entrevista de Amazon

Dynamic programming example