Longest Palindromic Substring
Asked at Bloomberg · Coding Questions · Difficulty: Medium · Last asked Jun 16, 2026
Find the longest palindromic substring of a string (LeetCode 5). A Bloomberg phone-screen problem asked alongside Validate BST. Expand-around-center is the expected baseline; the 'can you do better' push points at Manacher's O(n).
Loading the problem…
More Bloomberg interview questions
- Streaming Social-Media Mentions and Aggregation
- Real-time Market Data Distribution System
- Trade Processor with Subscribe / Unsubscribe
- Flatten a Multilevel Doubly Linked List
- Matchsticks to Square Transform
- Train a Next-Word Predictor from Tokenized Sentences