BlackRock interview question

Reverse a string, both iteratively and recursively