πŸ“Š Design and Analysis of Algorithms
Q. Consider the strings “monday” and “tuesday”. What is the edit distance between the two strings?
  • (A) 3
  • (B) 4
  • (C) 5
  • (D) 6
πŸ’¬ Discuss
βœ… Correct 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.


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

πŸ‘οΈ
129
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
81%
Success Rate