KMP Algorithm

Estimated Time

30 minutes

Learning Objectives of this Module

In this module, we will :

• Get introduced to string searching
• Learn the algorithm of naive string searching
• Learn the time and space complexity of naive string searching
• Practice the algorithm
• Test your conceptual understanding with a short quiz