Frage im Vorstellungsgespräch bei CME Group

Q: Given a string, find the largest substring with pattern.