solution: edit distance 1 -> dp