Find the minimum number of operations( Insert , Remove ,Replace) to convert one string to another string. This is also called minimum edit distance.
Пікірлер: 271
@lesliechiu14374 жыл бұрын
You are the only teacher who can explain the Minimum Edit Distance clearly. Thank you, sir.
@kuchikuchikunamma7 жыл бұрын
You are incredible brother, you have no idea how helpful it is for us to learn complex algorithms by watching videos like yours and few others, who share knowledge without any reservations, without expecting any $$$$, taking time off of your schedules and preparing high quality content like this. May God bless you with a very Happy & Healthy long life.
@Wolverine_35 жыл бұрын
Pro tip: Watch at 1.5 speed :D
@ariabanazadeh10165 жыл бұрын
2 speed is enough to get :|
@Vishal-nc8ju5 жыл бұрын
2x is best
@prasannakumarz4 жыл бұрын
thats ok but thank him for providing the best....!
@rohit.m.somani41573 жыл бұрын
U can manage at 4.5x too
@vinayak186f33 жыл бұрын
@Toshiba Toshiba laptops 😥
@JaspreetSingh-jw4xj4 жыл бұрын
This has got to be the clearest explanation that I've heard so far. Thanks so much! Your video has helped me a lot. You're a great teacher!
@margaretpetermwanzia5738 Жыл бұрын
I can't believe it! So Magical! I can't believe that I have understood the Dynamic programming algorithm! The only teacher who has done it the best way in the history of my searches. Congrats sir.
@timothyhan97354 жыл бұрын
Great explanation! This is by far the best explanation of short edit distance and dynamic programming. I like the way how you breaks things down into smaller pieces to explain every detail and the slow pace explanation is really helpful!
@agungtvsatu7157 жыл бұрын
great sir. thanks for teaching :) best video that explane the minimum edit distance that i found.
@vivekanandkhyade7 жыл бұрын
Thanks Agung...!
@atharvasawarkar90863 жыл бұрын
Very Nicely Explained... 1st row and 1st column has been explained and no other video has explained it... Great!
@suvai_kitchen3 жыл бұрын
Better than the other famous out there... Clearly explained on how to fill the table with various conditions. This is the core part. other videos just write the recurrence condition and take only one instance of edit operation and verbally fill the table. Thanks for this video.
@timothythamboonkeat72915 жыл бұрын
This is the most sophisticated explanation for MED that I have ever came across so far. Excellent job!
@mohamedabdul633 Жыл бұрын
Finally, someone clearly explained the concept. Thank you for the subtle explanation.
@Vishal-nc8ju5 жыл бұрын
best teacher on this planet for competitive programming comprehension
@kkingbd6 жыл бұрын
I had to watch with 1.5 speed, He explains great. Thanks a lot.
@vatsal_gamit4 жыл бұрын
THE BESTEST EXPLANATION ON EDIT DISTANCE ON KZbin!!!! Thank You for this video
@blessingmakuwa42792 жыл бұрын
Within the first one minute, I was already understanding, you really know how to explain...Thank you so much
@jerryberin6975 жыл бұрын
This video is so well prepared that I needed only 10 minutes to understand the topic. Thanks!
@jkscout Жыл бұрын
Best video there is. Too many others are obsessed with looking good on camera, editing, and talking super fast and with lots of enthusiasm, but your slow step-by-step process really sticks. :)
@jagginarendra6 жыл бұрын
the way you explained it, hats off bro. Please upload more videos.
@namanjain79254 жыл бұрын
I've watched 10 videos before this but couldn't understand. But this video is good to go. Thankyou
@333AMEET3 жыл бұрын
Best explanation in simple words. NOTE: the last condition is if(str1[i-1] == str2[j-1]) //check in case of diagonal elements.
@bhushanpalav4312Ай бұрын
Sir your explaination is amazing it should be the first video in youtube recommendation
@javadsayevand82733 жыл бұрын
To be honest, your explanation is amazing, you teach in a simple way 🙏
@mohammedfawaz18474 жыл бұрын
I got lost with the explanation of San Diego course but you ROCKED IT MAN! NEAT AND NICELY
@cedong64126 жыл бұрын
Really impressive, your table and explanation on the board are extremely helpful.
@oxyht4 жыл бұрын
Bhai, dil khush ho jata hai explanation sunkar.
@Human_4775 жыл бұрын
i am from pakistan and respect your teaching method... i already listen some of your video and experience was good
@vishwatej992 ай бұрын
This is one of the best explanations i ever heard, thank you!
@Artistic_Creations_7 жыл бұрын
thank you so much sir ! the first video i have saw that satisfied my knowledge on any topic at first attempt GOD bless you
@vivekanandkhyade7 жыл бұрын
Thanks IKRAM..!
@adityakyatham4 жыл бұрын
searched thru various videos this was the best and clear explanation ,thanku sir
@LV-ei1ce4 жыл бұрын
Best explanation on youtube ! It would be great if you can help us find patterns in DP problems (Substrings, subsequence, Longest common subsequence etc etc). There is way too many patterns in DP problems, please help us understand the pattern and the formulas for solving similar types.
@rochaksaini64196 жыл бұрын
Your Dynamic Programming videos are the best on the youtube. Others just use the conditions to fill the matrix. One thing that can be improved is the explanation of the problem.
@chandragirivishnuvardhan76544 жыл бұрын
I have no words to say how awesome your explanation is sir....Thank you so much
@gauravgoel47545 жыл бұрын
Best explanation..Before watching this video.i have watched 2-3 videos for explanation.But nothing came from that videos.but this video really helpful.Great sir ...thanx
@lordnk3698 Жыл бұрын
the world need more heros like him
@vivekanandkhyade Жыл бұрын
Thanks bro
@PaulFromMalta4 жыл бұрын
DUDE YOU ARE THE BEST!!!!!!!!!!! Can't tell you how much this helped me. Perfect video. You take your time and make sure people understand. Appreciate it and love from the US bro!!!
@tusakyeja61013 жыл бұрын
Thanks alot Sir, for helping me understand the Levenshtein so easily. My Postgraduate seems more happier now.
@aassthadas70545 жыл бұрын
the best thing in you tube.such clear explanation,with great examples..you are awesome sir.
@snehakathare5726 жыл бұрын
Brillient explanation..........! you r the Best teacher of DAA. Thank u so much sir. you save my marks regarding this concept. once again thank u so much.
@chrisv78926 жыл бұрын
yeah this is the best explanation. I tried the lady from cracking the coding interview and the douch from why i left google...no fun, no fun at all.
@vaibhavrbs5 жыл бұрын
Gayle lakhman (CTCI) lady had a solution for this problem ? I am curious to hear her solution as well
@AkhbarAlkawkab2 жыл бұрын
Amazing video it's recommended for me by chance and it's most beautiful thing happened I can't understand this from my doctor in university and from my 2 friends of me and finally i got it from you.... amazing bro keep going you are unbelievable ♥️♥️👏👏
@MuhammadUsman-tn6bi2 жыл бұрын
Great you teach this topic in such an easy way which my university professor does not do
@mariaiqbal50256 жыл бұрын
Really thank you , about 9 mint lecture i completely know how to solve it further .
@UNNIKS14 жыл бұрын
Brilliant, clear, precise, humble, awesome!!
@aarcheeecya5 жыл бұрын
I wonder why this video is not popular, best one on youtube, i have kind of understood well, and probably never forget, that is how you teach. Awesome Stuff! Subscribed.
@User-0-0008 Жыл бұрын
Unbelievable explaintion I recommend very one must watch for understanding Edit Distance thank you so much sir
@habalgarmin Жыл бұрын
your explanation is super clear and helpful
@_asher5 жыл бұрын
really well explained and drawn, thanks! i'd suggest watching at 1.5x speed
@ComputerInfo5 жыл бұрын
Today i have study this topic in university but there was some problem but you have solved it for me...
@2077mjc3 жыл бұрын
Best Best Best video on this topic I have seen on KZbin. Excellent teacher
@JaySolanki915 жыл бұрын
Your explanations are really easy to understand. You know how to teach the approach towards solving any problem! :) Thank you
@bhupalirani69826 жыл бұрын
Hats off sir! Not even geeks forgeeks explanation can compete with your explanation! Great job. Hope you will update all the videos on dynanic programming
@TheRohkan6 жыл бұрын
long, but worth it..best explanation out there!
@svdfxd5 жыл бұрын
Awesome explanation. Your way of teaching is such that you make difficult things look simple. Way to go.
@barshapal_12273 жыл бұрын
thank you..tried for 3 hours but could not solve....finally got video...thank you sooooo much
@abishekk.j3773 Жыл бұрын
Crystal Clear Explanation......Thank you Sir👏👏
@ubcVancouver20108 ай бұрын
best and clearest explanation on edit distance-!
@kanwaloo67745 жыл бұрын
Really helpul i watched many tutorials but i only understand your explanation
@POLALOKESH-y3u7 ай бұрын
thank u so much sir ... good explanation . very much helpfull for my tommorrows exam
@corymilligan16133 жыл бұрын
many thanks to you, still a great video years later
@zorseba7 жыл бұрын
great, for the first time I could understand fill matrix step. thanks a lot. from now on I will search your lessons for my problems. please keep posting topics on bioinformatics' basics.
@Mei-ir3ml6 жыл бұрын
Excellent sir, you are doing a great job!! God bless you!!
@jamesqiu67157 жыл бұрын
super super super clear 👍👍👍 and don't forget add this video to your DP playlist
@ameyjadiye7 жыл бұрын
Good one, I saw many videos to understand this process ,I found this one simplest, Thanks!.. .. try explaining little fast though. I was also expecting Transposition introduced in damerau-levenshtein distance algoritham.
@frankguo9022 жыл бұрын
Very clear to explain edit distance algorithm. Thank you.
@swatimukherjee71256 жыл бұрын
Clear explanation. Best one. Thanks and keep it up.
@venkatagundlapalli67407 жыл бұрын
Vivek- Your explanation is fantastic
@pratikpatil48803 жыл бұрын
This video helped me to secure 10 lpa job, thank you so much...
@camuflagehugo51372 жыл бұрын
Thank you very much! I have watched 3 videos with more views, but I failed to grasp the idea! Finally, I understand the idea from your explanation! By the way, I suggest you use an eraser, because the ink might be toxic and harmful to your health.
@srilekha91774 жыл бұрын
Excellent. Clear explanation. Very simple to learn. Thank you so much for this video. Upload more videos on Dynamic Programming. Have a blessed life. :)
@venkateshvenky28804 жыл бұрын
What is dynamic programming ?
@Dima-rj7bv4 жыл бұрын
So simple and clear. I am happy I found this explanation.
@bardamu96625 жыл бұрын
Great video to run the algorithm. It would have been great to elicit on the rationale of the algorithm (why you are taking the minimum of (i,i+1), (i+1,i) and (i+1,i+1) terms in the matrix and relate this to their corresponding primitive operations (insert, remove and replace).
@TheMihirthakkar4 жыл бұрын
This is very helpful. Thank you so much for simplifying these complex algorithms.
@smkgeek7165 жыл бұрын
sir mashAllsh very good .........thanks for teaching....very good teaching method........ God bless you....
@osasino5 жыл бұрын
You are a genius! You really helped me and i subscribed into your channel😉
@sabbaralikhawaja4 жыл бұрын
Is this advanced analysis of algorithms? if yes then you have cleared my concept. Thanks mate
@spbs-pv6jr6 жыл бұрын
Nice taught...better than other tutorials. :)
@trishahasan29614 жыл бұрын
I just love your explanation..
@arnobchowdhury18044 жыл бұрын
Did you just make a DP ques so easy to understand? I regret not finding it earlier.
@ahmedmimo92744 жыл бұрын
Thank you brother you are the best ! this is the third video I watched and I finally understand it !
@akshaypoosarla63674 жыл бұрын
Crystal clear explanation ! Saviour !!Thanks Man
@_maverick.4 жыл бұрын
Great explanation! Thank you so much, man! You saved my life...
@deepikatadakhe5 жыл бұрын
Handsdown the best explanation!
@HuyNguyen-up7jo2 жыл бұрын
Best DP edit distance video on KZbin
@algorithmimplementer4155 жыл бұрын
Awesome video. Very well done. Just one remark : if you justify why dP should be used to solve it, would be great.
@pranavpawar77925 жыл бұрын
Awesome explanation Sir...... Best video I have ever seen
@NguyenThao-vu9de5 жыл бұрын
great sir! your explaination is very easy to understand.
@azharjameel3 жыл бұрын
Best and simplest explanation.
@Theoneline1902 Жыл бұрын
Yaar kmaal kr dia bhai ap ny mind blowing😮❤
@dpfit4 жыл бұрын
Thank you Vivek.. It was such a nice explanantion.
@salmanhosain352 жыл бұрын
best explanation so far
@joelperezurcelay5 жыл бұрын
awesome explanation, the best I found so far. Also, your accent is so sweet friend! Thank you
@pranagun252618 күн бұрын
Thank you sir you're the real Goat
@ShanthiSundararaman8 ай бұрын
EXCELENT VIDEO .VERY HELPFUL.THANKS A LOT ,LA VERY GOOD EXPLANATION
@harshapriyanknerella57706 жыл бұрын
great explanation, understood in one shot
@mylifemyrules14710 ай бұрын
Best lecture on this topic
@ketchart27892 жыл бұрын
Thank you, the explanation was top notch
@swapnalimore57266 жыл бұрын
Very nice explanation Sir. Thank you for this video
@ltrinhmuseum6 жыл бұрын
Comparing 'b' and 'aab' breaks the algorithm, because you get edit distance of 3, whereas the optimal is 2. You get: Replace b->a, insert a, insert b. Optimal is: Insert a, Insert a, match b->b.