Pregunta de entrevista de Amazon

Simple stack question, with an optimization to reduce run time.