SOURCE

function min(str1,str2) {
	if(str1 == str2){
    return 0;
  }
  return edit(str1,str2,str1.length-1,str2.length-1)
}

function edit(str1,str2,a,b){
  if(a<0||b<0){
    return 0;
  }
  if(str1.charAt(a) == str2.charAt(b)) {
    return edit(str1,str2,a-1,b-1)
  }else{
    var x = edit(str1,str2,a,b-1)+1;
    var y = edit(str1,str2,a-1,b)+1;
    var z = edit(str1,str2,a-1,b-1)+1;
    return Math.min(x,y,z);
  }
}