Given the same pattern P and text T T = "xxxyxxzxxyxxxx" P = "Xxyxxx" Use the Knuth-Morris-Pratt algorithm from the online content to find all occurrences of P in T. a. Show the failure array (4 pts) b. For each step: (10 pts) .Show the alignment of T and P at the beginning of the step. Show or state which characters in which position are a mis-match (or if there is a match, and state at what index) State how far to move the pattern, and show the alignment ofT and P after the shift. Then state how many total comparisons were made