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
- 1135 Views
- Amazon, I also Faced
- E-Mail Answers
Answer / 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 |
what is session state?
difference between list and display command ?
how to get second highest salary from a employee table and how get a 5th highest salary from a employee table by using proc sql?
What is SAP TAO? · Which Version you are using? · What is the Latest Version in SAP TAO? · What are the Advantages in SAP TAO? · What are the Patches required for SAP TAO? · What is BPT? · Difference between BPT & SAP TAO? · Which Framework using for SAP TAO? · What is CBASE? · What is the SAP TAO Architecture? · What are the Prerequisites for SAP TAO? · SAP Solution Manager Mandatory for SAP TAO 1.0? · SAP Solution Manager Mandatory for SAP TAO 2.X? · What is UI Scanner? · What is Inspector? · How many ways to Create a components using TAO 1.0? · How many ways to Create a components using TAO 2.x? · Which service pack required for SAP TAO 2.7? · What is Import/Export? · What is Consolidate?
Please anyone tell me coding to print prime numbers from 1 to 5000 in c#....
< No Frames > tag is used for
What is Meaning of Windows Application & the use of Windows Applications? with Description.
Where do we need Operator overloading?
can we extend a class having only one parameterised constructor.Suggest the process to do it.
Hello all, My name is Nrupali, am a fresher, i know C language beginner. dont have any experience. planning to learn Php. let me know which language should i choose to learn or for salary purpose and growth??? kindly help me to take decision. thanks
what is dot net framework
Hai, My name is nisha.I have NIC exam.If anybody Knows NIC previous paper pattern pls send me to nishanairp@gmail.com
C 
