Question

Consider the strings “monday” and “tuesday”. What is the edit distance between the two strings?

(a) 3

(b) 4

(c) 5

(d) 6

Answer 1

The correct answer is (b) 4

The best explanation: “monday” can be converted to “tuesday” by replacing “m” with “t”, “o” with “u”, “n” with “e” and inserting “s” at the appropriate position. So, the edit distance is 4.