Was asked to reverse a stack on phone interview
And i could not come up with the solution myself. 🙃
Given a stack S, reverse it and return. You are only allowed to use temp stack T with the same size.
Edit: you have to return the original stack. The temp stack is extra ds for help.