Longest Palindromic Substring

Mar 7, 2019
Edit Page Problem Source

Description

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

# Example 1:

  s = "babad"
  output = "bab"

# Note: "aba" is also a valid answer.

# Example 2:

  s = "cbbd"
  output = "bb"

Solution