Shortest Palindrome (LeetCode 214)
HardLeetCode 214 · Two Pointers · Google, Amazon +6 · 36:39Shortest Palindrome · Multiple Ways · KMP Zindabaad · Leetcode 214My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 214 Shortest Palindrome by codestorywithMIK: Strings, Hard. Topics: String, Rolling Hash, String Matching, Hash Function. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- hard
- Topics
- String, Rolling Hash, String Matching, Hash Function, Manacher, Z Algorithm, Knuth–Morris–Pratt Algorithm
- Patterns
- Two Pointers, Palindromes, Pattern Matching (KMP / Z / Rabin-Karp)
- Chapter
- Strings
- Duration
- 36:39
Related problems
- Knuth-Morris-Pratt KMP String Matching Algorithm
- Find the Index of the First Occurrence in a String (LeetCode 28)
- Reverse Words in a String III (LeetCode 557)
- Backspace String Compare (LeetCode 844)
- Unique Length-3 Palindromic Subsequences (LeetCode 1930)
- Find Beautiful Indices in the Given Array (LeetCode 3006)
- Minimum Time to Revert Word to Initial State (LeetCode 3029)
- Leetcode 165: Compare Version Numbers with stringstream (LeetCode 165)