Pergunta de entrevista da empresa Curiosity Media

How would you implement a fuzzy search?