Pergunta de entrevista da empresa Microsoft

Given a large string (haystack), find a substring (needle) on it.