I’ve just published a new blog post: https://chornonoh-vova.com/blog/levenshtein-distance-algorithm
This week, a massive supply-chain attack occurred, compromising multiple npm packages. But the most terrifying thing about it is that hackers turned a fascinating algorithm that calculates Levenshtein distance into a weapon!
In the post, I’ve decided to explain what this algorithm is and how to implement it. There’s even a nice little visualization that helps to understand better how it works.
Let’s be good programmers and use it to create only good things!