Microsoft interview question

talk about the substring search with KMP