Frage im Vorstellungsgespräch bei Amazon

The first ques was a basic implementation using stacks