Manacher's Algorithm

Category: Advanced

Difficulty: advanced

Description: Longest palindromic substring

Time Complexity: O(n)

Space Complexity: O(n)

Related LeetCode Problems

• 125. Valid Palindrome (Easy)
• 409. Longest Palindrome (Easy)
• 234. Palindrome Linked List (Easy)
• 680. Valid Palindrome II (Easy)
• 5. Longest Palindromic Substring (Medium)
• 647. Palindromic Substrings (Medium)
• 131. Palindrome Partitioning (Medium)
• 132. Palindrome Partitioning II (Hard)
• 214. Shortest Palindrome (Hard)
• 336. Palindrome Pairs (Hard)
• 688. Knight Probability in Chessboard (string/DP related practice) (Medium)