A

Admin • 833K Points
Coach

Q. 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

Explanation by: Admin

the empty string can be transformed into “abcd” by inserting “a”, “b”, “c” and “d” at appropriate positions. thus, the edit distance is 4.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.