Curiosity Media interview question

How would you implement a fuzzy search?