(3%) (a) What is the purpose of using a stack?

(5%) (b) The Knuch-Morris-Pratt (KMP) algorithm is a string matching algorithm designed to reduce redundant symbol comparisons in string matching. What is the big-O time complexity, in terms of NP and Ns, of the KMP algorithm?