Agoda interview question

Algorithm about reverse string Data stucture about stack