Pocket Gems interview question

Find the first occurrence of string Needle in string Haystack.