eBay Interview Question

find a string in a large doc