How do you reverse a stack, using only the pop and push methods?

Question

Rohan · Accepted Answer

In Java:

public Stack reverse(Stack input){
     Stack output = new Stack();
     while(!input.isEmpty())  output.push(input.pop());
     return output;
}

SpaceX

SpaceX Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches