Interested to Buy Any Domain ? << Click Here >> for more details...
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.)
- 1 Answers
- 1136 Views
- Amazon, I also Faced
- E-Mail Answers
Answer Posted / Rashmi Yadav
The minimum number of steps can be found by using a dynamic programming approach such as Floyd-Warshall algorithm or Dijkstra's shortest path algorithm, which both have time complexity O(n^3). In C language, you can implement this using the edit distance algorithm.
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
How to get the index of the clicked field in reports in ABAP?
can we extend a class having only one parameterised constructor.Suggest the process to do it.
hi This is radhika.Can anyone help me to know the question papers of NATIONAL INFORMATICS CENTRE for the post of scientific officer/engineer? if anyone know plz tell me question paper pattern
Compare any 4 software development life cycle paradigms with each other. Indicate at least one application for each of the paradigms that are suitable to developed using that paradigm.
Give examples of macro quoting function?
Mainly Related to Oracle, DBMS , Oracle Stored Procedures, Functions, Oracle 9i Architecture, Redo logs..., Views,
Please forward important interview and basic questions in VB6 on my email id: usneha_16@yahoo.co.in
what is the diff bw sql direct and jdbc update can't we do select and updating operation in sql direct
If u need any fake experience certificate in software side, contact me at: vikramyadhav@gmail.com
what is class module in vb6? what it's use? with example..
I am taking the bmc control m/enterprise manager 7.0 scheduling test and just wanted to see what kind of questions they would ask or if anyone has taken the test and how long it is for how many questions?
Bonjour, svp je veut voir comment envoyer un mail en java et comment changer le droit d'accé d'un fichier en java: de lecture en lecture/écriture et merci d'avance ;)
I want sample papers for NIC Examination. Plz send them to my mail Id das.neelam@gmail.com . Plz send it today, tomorrow i've the exam.
hi, all this is shoba m.c.a . i have learned abap but no oppurtunities right now as fresher , right now i want to learn any course on demand any one pls suggest me good course and institute in hyderabad
Explain the types of operations? Draw the figure for shift and rotate operations?
