#5
Longest Palindromic Substring
medium · verified · 37.4% accepted · 32,434 likes · top 16%
two pointers · string · dynamic programming
Description
Given a string s, return the longest palindromic substring in s.
Example 1:
Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.
Example 2:
Input: s = "cbbd"
Output: "bb"
Solution