string search: Knuth-Morris-Pratt
Sketch of Knuth-Morris-Pratt algorithm for string-search.
The text-file shown is at https://www.radford.edu/~itec660/2019... .
The followup video discusses the Boyer-Moore algorithm, which furthers ideas found here. • string search: boyer moore
