Computes the Levenshtein distance between two strings using the Wagner-Fischer algorithm with single-row space optimization.
First string
Second string
The edit distance between the two strings
Computes the Levenshtein distance between two strings using the Wagner-Fischer algorithm with single-row space optimization.