Google interview question

Given a string, return the longest palindromic substring