(Solved): a) Compute the KMP failure array for the pattern P=bbbabb. Make sure to show the intermediate step ...

a) Compute the KMP failure array for the pattern $$P=bbbabb$$. Make sure to show the intermediate steps leading up to the final answer. b) Show how to search for pattern $$P=bbbabb$$ in the text $$T=bbbcbbacbbbbbabb$$ using the KMP algorithm. Indicate in a table such as Table 1 which characters of $$P$$ were compared with which characters of $$T$$. Place each character of $$P$$ in the column of the compared-to character of $$T$$. Put round brackets around characters if an actual comparison was not performed. You may need to add extra rows to the table. Table 1