Microsoft interview question

Implement an efficient string searching algorithm.