Pergunta de entrevista da empresa Accenture

First question was really difficult. It was about sorting a stack using only two stack. but i think it can't be solved using two stacks because it need a additional stack. So problem will become a tower of hanoi problem.