Linear-time pattern matching. Z-values and Z-algorithm
51:36
Finish of Linear-time pattern matching
49:07
Introduction to the course and algorithm complexity
18:56
9.1 Knuth-Morris-Pratt KMP String Matching Algorithm
49:35
Start of minimum spanning tree problem
52:41
Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack
48:20
Big-Oh, Omega and Theta notation
17:25
Knuth–Morris–Pratt (KMP) Pattern Matching Substring Search - First Occurrence Of Substring
24:03