String matching: KMP and Rabin-Karp

Design & Analysis of Algorithms

About the video

9.1 Knuth-Morris-Pratt KMP String Matching Algorithm

Abdul Bari

What you’ll learn

Must study for the exam (×4 · A1, A2, B1, C1 2 + 2 + 5 + 15 marks · MCQ, short answer, long explanation with trace).

Contribute

Make this lesson better

The team reads every rating and fixes the lessons that need it most first.