Bloomberg interview question

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