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$)$

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$st

$2$nd

Use Boyer Moore algorithm at the same text and pattern

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$st

$2$nd