Pergunta de entrevista da empresa Microsoft

talk about the substring search with KMP