M
Q. Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?
Explanation by: Mr. Dubey
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
Be the first to start discuss.
Related MCQs
Q. Which of the following is not binary operation?
Q. Use case scenario is a specific sequence of ________
Q. Which of the following is not an effective software project management focus?
Q. "UML also provides a constraint language known as _______________"
Q. ……………. Is a pile in which items are added at one end and removed from the other.
Q. Sequence of code assigned is called
Q. Which of the following adders can add three or more numbers at a time ?
Q. Triple angle brackets mark in a statement inside main function, what does it indicates?
Question analytics
Discusssion
Login to discuss.