eBay interview question

find a string in a large doc