Gainsight Interview Question

revese a stack without using extra space