Longest Palindromic Substring · Coding Interview Practice

Longest Palindromic SubstringGiven a string s, return the longest palindromic substring in s.Constraints

1 <= s.length <= 1000

s consists of digits and English letters

Examples

Input: s = "babad" Output: "bab" (or "aba")

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

LetsDiscuss

Loading your session…