Pregunta de entrevista de Amazon

A Dynamic programming and stack problem.