Pocket Gems Interview Question

Find the first occurrence of string Needle in string Haystack.