Frage im Vorstellungsgespräch bei Amazon

Code question on data structures and the topic is stack.