Search Input
Knuth Morris Pratt Algorithm