American Express interview question

How to reverse a string recursively