Suppose that you want to transform the word "algorithm" into the word "alligator." For each letter you can either copy the letter from one word to another at a cost of $5,$ you can delete a letter at cost of $20,$ or insert a letter at a cost of $20.$ The total cost to transform one word into another is used by spell check programs to provide suggestions for words that are close to one another. Use dynamic programming techniques to develop an algorithm that gives you the smallest edit distance between any two words.

Your Python Programming submission materials must include your source code and screenshots of the Python interface executing the application and the results.

Additionally, you must include one paragraph describing how you completed this activity or where you had trouble executing the code.