Question d’entretien chez Microsoft

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