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.
Q. Consider the strings “monday” and “tuesday”. What is the edit distance between the two strings?
β
Correct Answer: (B)
4
Explanation by: Mr. Dubey
“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.
Discussion
Question Analytics
124
Total Visits
2 y ago
Published
Mr. Dubey
Publisher
84%
Success Rate