Pregunta de entrevista de Microsoft

sort a stack without any extra space