Kata

Edit distance is the minimum number of steps to get from one word to another.

A step is defined by:

1. Deletion of one character anywhere in the string
2. Insertion of one character anywhere in the string
3. Replacement of one character anywhere in the string

For example, EditDistance("sunday", "saturday") could resolve in the following way:

1. sunday -> surday
2. surday -> sturday
3. sturday -> saturday

resulting in a minumum edit distance of 3, as that is the minimum amount of steps.

Write a function that takes in the two words and returns the edit distance, and is efficient enough only to not timeout. (Brute force solution is acceptable)