Javascript Levenshtein

levenshtein.js

function levenshtein (s, t) {
    
    if (!s.length) { return t.length; }
    if (!t.length) { return s.length; }
    
    return Math.min(
        levenshtein(s.substr(1), t) + 1,
        levenshtein(t.substr(1), s) + 1,
        levenshtein(s.substr(1), t.substr(1)) + (s[0] !== t[0] ? 1 : 0)
    );
    
}