22 Longest Common Substring
13:00
YouTubeAditya Verma
22 Longest Common Substring
Longest Common Substring(Dynamic Programming) Given two strings ‘X’ and ‘Y’, find the length of the longest common substring. Examples: Input : X = “GeeksforGeeks”, y = “GeeksQuiz” Output : 5 The longest common substring is “Geeks” and is of length 5. PROBLEM STATEMENT LINK:https://www.geeksforgeeks.org/longest-common ...
294.7K viewsFeb 6, 2020
Substring Search Algorithms
Knuth–Morris–Pratt (KMP) Pattern Matching Substring Search - First Occurrence Of Substring
17:25
Knuth–Morris–Pratt (KMP) Pattern Matching Substring Search - First Occurrence Of Substring
YouTubeBack To Back SWE
154.1K viewsJan 5, 2019
Knuth-Morris-Pratt (KMP) algorithm | String Matching Algorithm | Substring Search
21:12
Knuth-Morris-Pratt (KMP) algorithm | String Matching Algorithm | Substring Search
YouTubeLogic First
162.7K viewsDec 16, 2019
Karp-Rabin String Matching Algorithm | Substring Search Pattern
24:01
Karp-Rabin String Matching Algorithm | Substring Search Pattern
YouTubeKunal Kushwaha
77.4K viewsOct 29, 2023
Top videos
L3. Longest Substring Without Repeating Characters | 2 Pointers and Sliding Window Playlist
23:09
L3. Longest Substring Without Repeating Characters | 2 Pointers and Sliding Window Playlist
YouTubetake U forward
521.3K viewsMar 27, 2024
L12. Minimum Window Substring | 2 Pointers and Sliding Window Playlist
27:06
L12. Minimum Window Substring | 2 Pointers and Sliding Window Playlist
YouTubetake U forward
248.9K viewsMar 27, 2024
L6. Longest Substring With At Most K Distinct Characters | 2 Pointers and Sliding Window Playlist
21:32
L6. Longest Substring With At Most K Distinct Characters | 2 Pointers and Sliding Window Playlist
YouTubetake U forward
178.4K viewsMar 27, 2024
Substring Matching Problems
Lec39: Horspool's Algorithm - String /Substring Matching
17:18
Lec39: Horspool's Algorithm - String /Substring Matching
YouTubeEngineering Wing
22.3K viewsJun 13, 2024
9.1 Knuth-Morris-Pratt KMP String Matching Algorithm
18:56
9.1 Knuth-Morris-Pratt KMP String Matching Algorithm
YouTubeAbdul Bari
2.3M viewsMar 25, 2018
3455. Shortest Matching Substring | KMP | 3 Pointers | Binary Search
29:10
3455. Shortest Matching Substring | KMP | 3 Pointers | Binary Search
YouTubeAryan Mittal
1.7K views10 months ago