1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Consider the two strings “”(empty string...

Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?

A. 0
B. 4
C. 2
D. 3
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.