Bissoy.com
Doctors Medicines MCQs Q&A

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

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

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

Related Questions

Five movies A, B, C, D, and E are to be released on five different days from Monday to Friday, one movie per day, by keeping the following rules in mind:- [1] Movie D cannot be released on Monday. [2] If movie A is released on Monday then movie D will be released on Friday. [3] If movie D is released on Tuesday then movie B will be released on Monday. [4 ] Movie C is released on the next day of release of movie E. If movie B was released on Tuesday, then which movie was released on Monday?
A movie was screened for 3 days ‐Monday, Tuesday and Wednesday. The respective ratio between the number of spectators on Monday, Tuesday and Wednesday were 2:3:5 and the price charged for three days was in the respective ratio 2 : 3 : 4. If the difference between the amount earned on Tuesday and Wednesday was Rs. 8800, what was the total amount earned in all three days?
A movie was screened for 3 days ‐Monday, Tuesday and Wednesday. The respective ratio between the number of spectators on Monday, Tuesday and Wednesday was 2 : 3 : 5 and the price charged for three days was in the respective ratio 2 : 3 : 4. If the difference between the amount earned on Tuesday and Wednesday was Rs. 8800, what was the total amount earned in all three days? 
A movie was screened for 3 days - Monday, Tuesday and Wednesday. The respective ratio between the number of spectators on Monday. Tuesday and Wednesday was 2 : 3 : 5 and the price charged for three days was in the respective ratio 2 : 3 : 4. If the difference between the amount earned on Tuesday and Wednesday was Rs. 8800. What was the total amount earned in all three days?
There are two shops A and B which sold crackers on Diwali on 3 days – Monday, Tuesday and Wednesday. The average number of crackers A and B sold in the three days is 21 and 25 respectively. The number of crackers shops A sold on Wednesday is double than the number of crackers it sold on Tuesday. The number of crackers A sold on Wednesday is one more than the number of crackers B sold on the same day. B sold 10 more crackers on Tuesday than A. Find the difference in the number of crackers A and B sold on Monday?
Mohan traveled five cities (A, B, C, D and E) starting from home by a car which has a mileage such that the car can travel 10 km in 1 liter petrol. Distance between city A and B is twice the distance between home to city A. Distance between city B and C is thrice the distance between home to city A. Distance between city C and D is 100. Distance between city D and E is 1.5 times than the distance between B and C. Average distance traveled by Mohan was 41 km between five cities. Find how much petrol was needed by Mohan to travel from city B to D.
Some people went to a water park on 2 days i.e. Sunday and Monday. The ratio of men, women and children who went on Sunday is 8 ∶ 7 ∶ 5 and that on Monday is 2 ∶ 2 ∶ 1, if the difference of men who went to the park on Sunday and number of women who went to park on Monday is 1200 and the difference between children who went on Sunday to the children who went on Monday is 850. Calculate the number of people who went to the park on Sunday is how much percentage greater than or less than the number of people who went to the park on Monday.
Given below are two quantities named A & B. Based on the given information, you have to determine the relation between the two quantities. You should use the given data and your knowledge of Mathematics to choose between the possible answers. Quantity A: The average temperature from Monday to Thursday is 39 degree while the average temperature from Tuesday to Friday is 37 degree. The temperature of Friday is 4/5 times that of Monday. If X is the temperature of Monday, then find 5% of X. Quantity B: Five years ago, the average age of husband and wife was 27 years and today, the average of husband, wife and their child is 22 years. What is the age of the child?
In the following question, a given question is followed by information in two statements. You have to decide the data in which statement(s) is sufficient to answer the question and mark your answer accordingly. Amar, Ajay, Jyoti, Neha, Pankaj and Jigesh have their exams scheduled on different days of the week such as Monday, Tuesday, Wednesday, Thursday, Friday and Saturday. Whose exam is scheduled for Friday? I. Amar’s exam is on Thursday. Jigesh’s exam is on Monday. Three exams are scheduled between Pankaj and Jigesh. II. Jyoti’s exam is neither on Tuesday nor on Saturday. Neha’s exam is after Ajay.
Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?