Pergunta de entrevista da empresa Wegilant Net Solutions

Sort a stack using only push() and pop() methods. Also provide the Time complexity of your solution.