Pergunta de entrevista da empresa Wayfair

generate palindrome using recursion