Using KMP algorithm. Answer the following questions

Find the LPS array of the pattern P

Redraw the text and the pattern after the first and the second mismatch $($Determine the value of index i after each mismatch by circling it$)\backslash$table$[[$i$,0,1,2,3,4,5,6,7,8,9,0,1,2,3,4,5],[$T$,$A$,$A$,$B$,$A$,$A$,$A$,$B$,$A$,$A$,$B$,$A$,$A$,$B$,$A$,$B$,$A$],[$P$,$A$,$A$,$B$,$A$,$A$,$B$,,,,,,,,,,],[1\text{'}$st$,,,,,,,,,,,,,,,,],[2\text{'}$nd$,,,,,,,,,,,,,,,,]]$