Microsoft Interview Question

KMP algorithm based string search problem