Visa Inc. Interview Question

Reverse a string using recursion (no language requirement)