Pergunta de entrevista da empresa Amazon

How does grep work internally?