December $13,2024$ at $12$:$37$:$10$ PM

$8,679$ of $8,679$

Question $16$

$5$ pts

Question $8(10$ points$)$

Horspool's Algorithm

How many total comparisons does the Horspool algorithm make when scanning the string, including spaces $"\_",$ for "YELLOW":

"TWO $\_$ ROADS $\_$ DIVERGED $\_$ IN $\_$ A $\_$ YELLOW $-$ WOOD"

a$)1$

b$)6$

c$)11$

d$)24$

e$)29$

f$)34$

g$)35$

h$)39$

a$.)$

b$.)$