danielgribel/edit-distance

Script for calculating the edit distance between two strings. We compare two approaches in terms of computational time: linear storage and quadratic storage.