SPOJ EDIST

SPOJ EDIST- Edit Distance

 * http://adilakhter.wordpress.com/2013/01/29/spoj-6219-edit-distance-edist-with-f/
 * https://codinghangover.wordpress.com/2013/12/13/spojedist-edit-distance-dynamic-programming/

Explanation
This problem can be solved using dynamic programming with memoization technique. In essence, it is about computing the Edit Distance, also known as, Levenshtein Distance between two given strings.

Input
1 FOOD MONEY

Output
4

Solutions
F#: [http://adilakhter.wordpress.com/2013/01/29/spoj-6219-edit-distance-edist-with-f/ 6219. Edit Distance (EDIST) with F#]