Frage im Vorstellungsgespräch bei Amazon

A Dynamic programming and stack problem.