Visa Inc. interview question

Reverse a string using recursion (no language requirement)