Google Interview Question

Find the longest possible palindrome that can be created from a given string.