08 Aug What is the distance between these two strings and what is the sequence of edit operation
Study the web page:
https://www.geeksforgeeks.org/edit-distance-dp-5/
1. Categorize the algorithm by paradigm: Brute-Force, Divide-and-Conquer,Greedy, Dynamic Programming, …
2. Write code in python that implements the string edit algorithm: compile, test, and profile your code.
3. What is the time and space complexity of your code?
When comparing two strings usually two characters at a time are compared.
If they are the same, the distance is the previous distance.
•If a blank needs to be introduced add a 1 to the distance.
•If a character needs to be deleted add a 1 to the distance.
•If a substitution needs to be made add a 2 to the distance.
Execute your code to compare the source AGCTAGTAAG and width the
target GCAGTAGTATG.
What is the distance between these two strings and what is the sequence of
edit operation
