ServiceNow Interview Question

Given a string, generate all possible palindromes.