Medium

Quiz

#5 Longest Palindromic Substring

APPROACH

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"

1 of 4

1:00

What is the optimal approach for this problem?