Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 1,000,000+ packages pre-installed, including @zitro/edit-distance with all npm packages installed. Try it out:

var editDistance = require("@zitro/edit-distance")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

@zitro/edit-distance v1.0.1

A tiny optimized package which finds the Levenshtein distance (edit distance) between two words. Having two strings of length N and M, the algorithm has O(N*M) complexity and uses O(N) additional space.

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free