Oleksii Trekhleb — Senior Software Engineer @ Uber and author of the 197K-star javascript-algorithms repository. 28 open-source projects that help people learn, 46 articles on web development and machine learning, and 155 publications.
Visit trekhleb.dev → RSS feedOn Hacker News Apr 2021 – Oct 2021
Software Engineering 3Web & Frontend 1Math & Algorithms 1AI & Machine Learning 1
In this article I’m trying to explain the difference/similarities between dynamic programing and divide and conquer approaches based on two examples - binary search and minimum edit distance (Levenshtein distance)