Akamai interview question

reverse a string using recursion