Question
Consider the two strings "(empty string) and "abcd. What is the edit distance between the two strings?
Answer: Option B
Was this answer helpful ?
The empty string can be transformed into "abcd by inserting "a, "b, "c and "d at appropriate positions. Thus, the edit distance is 4.
Was this answer helpful ?
Submit Solution