Practice Real Company Assessment Patterns • Latest 2025–2026 Mock Tests

Programming Exercises

Implement the Knuth-Morris-Pratt (KMP) String Searching Algorithm.

Hard

Problem Statement

Implement the Knuth-Morris-Pratt (KMP) String Searching Algorithm.

Sample Input

Search "abc" in "ababcabc"

Sample Output

2

Limits

Time: 2s · Memory: 256 MB

Code Editor
00:00
<?php function kmpSearch($text, $pattern) { /* Your code here */ } ?>
Log in or sign up to run or submit your code.Log inSign up
Input
Search "abc" in "ababcabc"
Expected Output
2