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

Hi I am Rathnam, How To Remove the duplicates with out using remove duplicate stage in the datastage

0 Answers   TCS,


Display names and numbers of employees who have 5 years or more experience and  salary less than Rs.15000 using array of structures (name, number, experience and  salary)

0 Answers  


Write a program to swap the content of two variables without using a third variable.

0 Answers   Zensar,


Hello...has anyone interviewed with Information Management Services(IMS)located in Silver Spring MD??If yes,what can you share about the programming test and the analytical test?

0 Answers   Information Management Services,


What is the difference between: x=a+b+c+d; and x=SUM(a,b,c,d);?sas

5 Answers  






Which language they use during interview?

0 Answers   State Bank Of India SBI,


I've an application where i need to give access to all the features only to admin and only few features to normal users. Say Menu...i dont want all my menu items to be accessible to all the users only the admin people can see few all the features where as normal users can have access to limited menu items...how can i achieve this. Please note that my menu is not a database driven menu.

1 Answers   Tesco,


preorder of A*(B+C)/D-G

6 Answers   BFL,


What is the maximum amount of memory any single process on Windows can address? Is this different than the maximum virtual memory for the system? How would this affect a system design?

2 Answers  


what is adodb??y it is used for connection of V.B and access??what is ado?dao?

0 Answers   TCS,


What is the difference between CriteriaQuery and CreateQuery in Hibernate???? Thanks in advance!!!!!!

1 Answers   Accenture,


Why we use NEW operator when we create Object,While in C++ we donot ?

1 Answers  


Categories