Pergunta de entrevista da empresa Microsoft

sort a stack without any extra space