Apple interview question

Recursive implementation of string reversal