MAQ Software interview question

Longest Pallindromic Substring (only approach no code).