Domanda di colloquio di Wayfair

generate palindrome using recursion