Sollicitatievraag bij Amazon

A Dynamic programming and stack problem.