eBay Interview Question

Questions about recursion and string