Tremendous interview question

Implement a fuzzy search/ranking algorithm in Ruby