KMP Algorithm

Estimated Time

40 minutes

Learning Objectives of this Module

In this module, we will:

• Learn KMP string searching algorithm.
• Observe some characteristics of the algorithm
• Understand how we can use them optimise the algorithm
• Practice the algorithm
• Test your conceptual understanding with a short quiz