Analysis of algorithms

(b) Suppose that you run the Boyer-Moore algorithm (the basic version considered in the textbook and lecture) to search for the pattern M Y F A T H E in the text YBROTHERTHATFATHE R W A S M Y FATHER T Give the trace of the algorithm in the grid below, highlighting the characters in the patterrn that get compared with characters in the text. BROTHERTHA T F A T H E R W A S M Y F A T H E R T