Pattern Search with the Knuth-Morris-Pratt (KMP) algorithm
So here you are, sitting and being interviewed for the position in your dream company. The interviewer, your fellow developer, whose…