Problem Statement

Edit Distance: kitten to sitting The edit distance, allowing insertions, deletions, and substitutions, between "kitten" and "sitting" is: 2 3 4 5