Q. Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?
✅ Correct Answer: (B)
4
Explanation: the empty string can be transformed into “abcd” by inserting “a”, “b”, “c” and “d” at appropriate positions. thus, the edit distance is 4.