In this exercise we will extend the Knuth-Morris-Pratt algorithm from class. Assume the set 2 of characters consists only of the 26 characters of the alphabet and assume that the text T is a sequence of n characters of 2. Let m be the length of the pattern P. Change the Knuth-Morris-Pratt algorithm so that it returns the position of all matches of P in T. If, for example, T aaaa" and P aa" then 3 matches should be returned namely at position 0, 1, and 2. Give the modified algorithm in pseudocode and analyze its running time.

please incorrect spam answer , do not post it..