Given a string s, return the longest palindromic substring in s.
s
A palindrome is a string that reads the same forward and backward.
1 <= s.length <= 1000
s = "babad"
"bab"
s = "cbbd"
"bb"