Longest palindromic substring

Return the longest substring of a string that reads the same forwards and backwards. Start with expanding around each center, state the time and space, and say how you would get to linear time if asked.