Pergunta de entrevista da empresa Microsoft

Implement an efficient string searching algorithm.