Domanda di colloquio di Amazon

A Dynamic programming and stack problem.