5. Longest Palindromic Substring

MediumString

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

Examples

Input: babad

Output: bab

Explanation: Both 'bab' and 'aba' are valid.

Constraints

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

Run checks all cases above. Submit evaluates all test cases.