Agoda Interview Question

algorithm about reverse string data stucture about stack