Write a function to calculate the edit distance (Levenshtein distance) between two strings.

Hard

"kitten" and "sitting"

Edit distance: 3

Time: 2s · Memory: 256 MB

Code Editor

00:00

function editDistance(str1: string, str2: string): number { // Your logic here }

Input

"kitten" and "sitting"

Expected Output

Edit distance: 3

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises