Tremendous Interview Question

Implement a fuzzy search/ranking algorithm in Ruby