EDIT DISTANCE

Edit Distance, to calculate the distance to convert one string to another string.
www.anuradhabhatia.com

[@SergejSchweizer]

Dear Madam, this is actually one of the best explanations ever..

[@wb7779]

I watched 3 videos before this one explaining the same concept. They all made no sense to me for some reason. This video made sense right away, wow. I think me and you have something special in common or something! Thanks for the easy to understand explanation, you made my day. 😊

[@mary_chase]

thank you, you just saved my assignment

[@hajar323]

That was AMAZING explanation! Thank you so much! I just understand it very well.

[@AnuradhaBhatia]

Glad it was helpful!

[@hakloi]

Thank you very much! It's the BEST explanation!!

[@rapmusa]

What are the steps to solve problems with this approach? How can we know if a specific problem can be solved in this manner? It's not intuitive for me, any help will be greatly appreciated.

[@PankajKumar-tr7bg]

Got it Thank you

[@itsdooden3420]

Thanku ma'am really helpful

[@saharabdelrahman6334]

👏

[@vatsal_gamit]

In between few boxes it was confusing!! May be i am missing something!!

[@Mohid922]

Thanks

[@marcyanus1430]

This is the wrong way of explaining. There is a mistake in the bottom line. After she corrects the 2 to a 3, the BB intersection becomes 4, as the min+1 of the 3 surrounding blocks is 3+1 and not 2+1. The bottom line should therefore read 54442. It is by co-incidence that her incorrect method comes out with the correct answer.

[@BlokeBritish]

05:20 what a wrong way of explaining.
what if the 1st string was AAAA ?

[@damisfloris8977]

still needed 3 operations

[@rajeshseptember09]

It's still right. You would still need 3 operations to convert 'AAAA' to 'A' which is by deleting 3 A's from the first string.

[@riteemaharjan4351]

This is wrong explanation