Pregunta de entrevista de Wayfair

generate palindrome using recursion