Microsoft Interview Question

sort a stack without any extra space