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

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

A. 3
B. 4
C. 5
D. 6
Answer» B. 4
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.