GlobalLogic interview question

string reverse using recursion