Implementation of the minimum edit distance algorithm with backtracing.
The edit distance algorithm was implemented based on the materials in section 2.4 of Speech and Languange Processing (3rd edition draft) by Daniel Jurafsky and James Martin.
Data comes from the following Kaggle page: https://www.kaggle.com/devicharith/language-translation-englishfrench