ServiceNow interview question

Given a string, generate all possible palindromes.