Longest Palindromic Substring

Given a string s, return the longest palindromic substring of s.

Example:

Input: s = "cbbd"
Output: "bb"

Constraints:

• 1 <= s.length <= 1000
• lowercase English letters only