Most good programmers do programming not because they expect to get paid or get adulation by the public, but because it is fun to program. Linus Torvalds
Edit distance is a way of quantifying how dissimilar two strings are to one another by counting the minimum number of operations required to transform one string into the other.
Write a program to find the minimum edit distance between two strings.
Minimum distance between 'Hello world' and 'world' : 6