Edit Distance - Dynamic Programming - Leetcode 72 - Python

0:00 - Read the problem
1:28 - Explaining Intuition
10:40 - Drawing Explanation
15:28 - Coding Explanation

leetcode 72

#edit #distance #python
Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.

[hooriehmarefat]

Your explanations are absolutely awesome! Thanks for creating such helpful content!

[kwetuligee]

Oh my, this is so sweet! Great explanation, I haven’t seen a clear and concise explanation for edit distance like this.

[abhishekmukherjee]

Hey NeetCode, I really enjoy your explanations! Most channels and videos on coding do explain the algorithm before code, but they are not nearly as good, as you are with such a nuanced approach towards describing the intuition and the thought process behind the applicable algorithm. Please keep it up, this has potential to change lives!

[Akshay.Ramanathan]

This is the sweetest explanation of DP in general and how the bottom up approach suggests itself. Thanks a lot for this.

[ngalatalla]

You are amazing man and a great teacher. I had never understood the logic of the insertion and delete part of this question but you explained it very logically and beautifully. This is the best channel on Youtube on how to approach and solve coding problems and coming out with an optimized solution. Continue the great work.

[MP-nyep]

After listening to your solution, this problem feels more like a medium level problem. That's how good your explanation is. Thank you !

[shawn_yg]

Can not believe that it has been downgraded to a medium question. I have completely no idea the first time saw it lol.

[ChanChan-pgwu]

DP problems have a lot of similarity, bottom up or top down. The difficult part is more on how to derive the relation equation to connect sub-problem to main problem. More like an IQ test. Thank you Neet for another excellent explanation video. Your code is also super clean, PEP stylish!

[arnabkar]

This is crazy man, After thinking for half an hour, I had to create a whole system for this question.
You explained it so casually.

[technophile_]

Hands down THE BEST EXPLANATION of the solution to this question in the ENTIRE PLANET! Couldn't have explained it any better! Thank you sooo much NeetCode!

[mnchester]

Amazing explanation of what the insert, delete, and replace operations mean in terms of the indexes of the words!

[priyanshudeep]

I don't even code in python, I learn a lot from your thinking process. big fan!!

[chenbin]

This helps me a lot, your explaination is very good. I don't think I can finish edit distance and BK-tree problem before I saw your video.

[krong-opwq]

This is really much too clear than what I get from the official leetcode. Thank you so much!

[yuqian]

I have to say that again... I LOVE You are the FIRST one to look for whenever I am confused about an algo question.

[sasageyo]

Great explanation !
Finally after scratching my head for 2 days, i understand and have an intuition for the algorithm !

[onemoretube]

I'm studying Comp Sci online due to covid and the recorded lecture on Dynamic Programming was a bit difficult to follow. A class mate recommended your video. I checked it out and was glad I did. Liked and subcribed. Thank you so much!

[yossarian]

oh man you made it so easy to understand this.. I spent hours watching various videos and blogs but never understood it.. i think i understand it now..

[xinniu]

Thanks for the explanation! So one of the key points is you don't need to change word1 and word2 in the function, just need to move i and j!

[Aggebage]

Extremely well explained! Picture perfect tutorial!