Please answer the following, show code and results. Please provided your own answer, not someone else's or just a copy f

[answerhappygod]

Please answer the following, show code and results. Pleaseprovided your own answer, not someone else's or just a copy fromsomewhere. If you don't know the answer, please do not answer it.Thank you
Recall that edit distance is used to quantifythe dissimilarity of two strings.This is done by counting the minimum number of operations requiredto transform one string into the other.
The operations we will consider are:
We apply a penalty of 1 for each of these operations.
Example:
edit_distance(Hello,elllo) = 2
Starting with elllo for example:elllo -> Helllo (insert H: +1)Helllo -> Hello (delete l: +1)
The strings now match after two operations.