CLOSED BOOK CLOSED NOTES NO ELECTRONIC DEVICES

A$)$ Using the text and pattern shown below and the Knuth Morris Pratt $($KMP$)$ algorithm sho each comparison at the initial position $(s=0)$ SHOW NEXT POSITION $($after a shift$).$ ix

$\backslash$table$[[$d$,$e$,$f$,$d$,$e$,$d$,$d$,$e$,$f$,$d$,$e$,$d$]]$

B$)$ show how the prefix function below is used to calculate the shift

$\backslash$table$[[1,2,3,4,5,6],[d,e,f,d,e,f$