TD interview question

Use recursion to reverse a string