Bloomberg Interview Question

Calculate string length by using a recursion, check is a number sequence is a palindrome.