Amazon Interview Question

Reverse stack without using extra space