Pocket Gems interview question

Code strstr() and know the bigO notation for it.