Frage im Vorstellungsgespräch bei Microsoft

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