Microsoft Interview Question

talk about the substring search with KMP