CME Group Interview Question

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