Wayfair Interview Question

generate palindrome using recursion