Category: algorithms

Learn how to build FizzMatch, a lightweight TypeScript npm package for fuzzy string search implemented from scratch. In this post, we’ll guide you through: Writing a basic Levenshtein distance function and optimizing it with a rolling array. Creating a search API that ranks and filters results by edit distance, with options for thresholds and case-insensitivity.…