How should I practice Longest Palindromic Substring?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Longest Palindromic Substring associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Longest Palindromic Substring

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

Given a non-empty string s, return its longest contiguous palindromic substring.

A single character is a palindrome. If several longest answers exist, return the leftmost one. Your solution must use linear time.

Function

longestPalindrome(s: String) → String

Examples

Example 1

s = "babad"return = "bab"

Both bab and aba have maximum length three; bab starts first.

Example 2

s = "cbbd"return = "bb"

The longest palindromic substring is bb.

Constraints

1 <= s.length <= 200000
s contains lowercase English letters.
Your algorithm must run in O(n) time.
If several longest palindromic substrings exist, return the leftmost one.