Edit Distance: "kitten" -> "sitting"
====================================

           -   s   i   t   t   i   n   g
-          0   1   2   3   4   5   6   7
k          1   1   2   3   4   5   6   7
i          2   2   1   2   3   4   5   6
t          3   3   2   1   2   3   4   5
t          4   4   3   2   1   2   3   4
e          5   5   4   3   2   2   3   4
n          6   6   5   4   3   3   2   3

answer = 3 (k->s, e->i, insert g)
two-row version = 3
horse -> ros           = 3
intention -> execution = 5
