mediumDynamic ProgrammingStringTwo Pointers 0 views

Longest Palindromic Substring

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

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

Longest Palindromic Substring diagram

Example 1

Input: s = "babad"

Output: "bab"

Explanation: "aba" is also a valid answer.

Example 2

Input: s = "cbbd"

Output: "bb"

Constraints

  • 1 <= s.length <= 1000
  • s consist of only digits and English letters.

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.