You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Programming Languages AllOther Interview Questions

In project we have Documentation phase also,in that what is micro and macro designing?

0 Answers  


if heap sort contains n elements, no of comparsions required are

2 Answers   Hughes,


1.What is difference between symget and & in sas? 2.what is difference between callsymput and %let?

1 Answers   CitiGroup,


if we want to move all the items that are already added in a combobox into an empty list box or vice-versa then how can it possible in vb or C# ?

1 Answers  


how do u handle table control inbdc explain the process in steps iwant the answer in urgent please forward this even i know how to explain there

0 Answers   Synopsis,






What is autocall macro and how to create autocall macro? what is the use of it?

0 Answers   GE,


In staad pro, how can we design ROOF SLAB?

0 Answers   L&T,


what is meaning of MDM in sap?let me know that meaning

0 Answers  


Which tag is used to create table row

2 Answers  


what are all the validation we need to perform in data stage?

0 Answers  


you have an unlimited supply of $3 and $7 poker chips. What is the largest integer value that you cannot make by combining different numbers of chips?

2 Answers  


WHat is execution in manual testing and when will we start execution and what language we use in execution

0 Answers  


Categories