#5

Longest Palindromic Substring

expert · 1040 · lc medium +32 · verified · 37.4% accepted · 32,434 likes · top 16%

play →

Description

Find and return the longest substring of s that reads the same forwards and backwards.

Example 1:

Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.

Example 2:

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

Code

1
2
3