Quora, Inc. interview question

string search (KMP algorithm etc...)