Domanda di colloquio di Accenture

How to reverse a stack and write working code?