Question d’entretien chez Microsoft

Implement an efficient string searching algorithm.