Amazon interview question

Reverse stack without using extra space