BlackRock interview question

string reverse using recursion.