Implementation of Wagner-Fischer Algorithm

Understand how to implement the solution to the edit distance algorithm.

We'll cover the following

Implementation

Below, you can see some skeleton code for the Wagner-Fischer algorithm. Using the pseudocode found in the last lesson as well as the comments within this code section, implement the missing code sections. We've also provided some test cases for you.

Get hands-on with 1400+ tech skills courses.