Given a string s, find the longest palindromic substring in s. For example, given the string babad, bab or aba is the longest palindromic substring.
Read this post on callicoder.com