oh wow ! didnt know there was a handy search engine for HN.
basically it explained 1-dimentional Levenshtein distance first.
That blew my mind since its much easier to think about the 1d case and then apply it for a 2d matrix.
but i remember reading only half-way through the article before had to do something else :( sorry - but I really want to read it again since it will really help me out at my work !
Have you tried https://hn.algolia.com/?query=levenshtein&sort=byPopularity&... ?