Pergunta de entrevista da empresa Infosys

How to sort a stack ?