Wanger-Fischer Algorithm

The Wagner-Fischer algorithm is a dynamic programming algorithm that calculates the Levenshtein distance between two strings of characters.

How to run the code

1. Clone this repository to your local drive.
2. Install Python3 (& pip).
3. Run the following command to see the results:

python3 wagner-fischer.py

Credits

Algorithm by boo1 on YouTube.