Minimum Edit distance (Dynamic Programming) for converting one string to another string

  Рет қаралды 164,225

Vivekanand Khyade - Algorithm Every Day

Vivekanand Khyade - Algorithm Every Day

Күн бұрын

Пікірлер
@lesliechiu1437
@lesliechiu1437 4 жыл бұрын
You are the only teacher who can explain the Minimum Edit Distance clearly. Thank you, sir.
@kuchikuchikunamma
@kuchikuchikunamma 7 жыл бұрын
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.
@margaretpetermwanzia5738
@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.
@JaspreetSingh-jw4xj
@JaspreetSingh-jw4xj 4 жыл бұрын
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!
@timothyhan9735
@timothyhan9735 4 жыл бұрын
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!
@atharvasawarkar9086
@atharvasawarkar9086 4 жыл бұрын
Very Nicely Explained... 1st row and 1st column has been explained and no other video has explained it... Great!
@mohamedabdul633
@mohamedabdul633 2 жыл бұрын
Finally, someone clearly explained the concept. Thank you for the subtle explanation.
@vatsal_gamit
@vatsal_gamit 4 жыл бұрын
THE BESTEST EXPLANATION ON EDIT DISTANCE ON KZbin!!!! Thank You for this video
@Wolverine_3
@Wolverine_3 6 жыл бұрын
Pro tip: Watch at 1.5 speed :D
@ariabanazadeh1016
@ariabanazadeh1016 5 жыл бұрын
2 speed is enough to get :|
@Vishal-nc8ju
@Vishal-nc8ju 5 жыл бұрын
2x is best
@prasannakumarz
@prasannakumarz 4 жыл бұрын
thats ok but thank him for providing the best....!
@rohit.m.somani4157
@rohit.m.somani4157 4 жыл бұрын
U can manage at 4.5x too
@vinayak186f3
@vinayak186f3 3 жыл бұрын
@Toshiba Toshiba laptops 😥
@timothythamboonkeat7291
@timothythamboonkeat7291 5 жыл бұрын
This is the most sophisticated explanation for MED that I have ever came across so far. Excellent job!
@suvai_kitchen
@suvai_kitchen 3 жыл бұрын
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.
@agungtvsatu715
@agungtvsatu715 7 жыл бұрын
great sir. thanks for teaching :) best video that explane the minimum edit distance that i found.
@vivekanandkhyade
@vivekanandkhyade 7 жыл бұрын
Thanks Agung...!
@jkscout
@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. :)
@oxyht
@oxyht 4 жыл бұрын
Bhai, dil khush ho jata hai explanation sunkar.
@Vishal-nc8ju
@Vishal-nc8ju 5 жыл бұрын
best teacher on this planet for competitive programming comprehension
@jerryberin697
@jerryberin697 5 жыл бұрын
This video is so well prepared that I needed only 10 minutes to understand the topic. Thanks!
@blessingmakuwa4279
@blessingmakuwa4279 2 жыл бұрын
Within the first one minute, I was already understanding, you really know how to explain...Thank you so much
@PaulFromMalta
@PaulFromMalta 4 жыл бұрын
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!!!
@kkingbd
@kkingbd 6 жыл бұрын
I had to watch with 1.5 speed, He explains great. Thanks a lot.
@rochaksaini6419
@rochaksaini6419 6 жыл бұрын
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.
@jagginarendra
@jagginarendra 7 жыл бұрын
the way you explained it, hats off bro. Please upload more videos.
@SagarPatel288
@SagarPatel288 6 күн бұрын
That is a very impressive and incredible explanation. ❤
@aarcheeecya
@aarcheeecya 5 жыл бұрын
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.
@333AMEET
@333AMEET 3 жыл бұрын
Best explanation in simple words. NOTE: the last condition is if(str1[i-1] == str2[j-1]) //check in case of diagonal elements.
@namanjain7925
@namanjain7925 4 жыл бұрын
I've watched 10 videos before this but couldn't understand. But this video is good to go. Thankyou
@javadsayevand8273
@javadsayevand8273 3 жыл бұрын
To be honest, your explanation is amazing, you teach in a simple way 🙏
@mohammedfawaz1847
@mohammedfawaz1847 4 жыл бұрын
I got lost with the explanation of San Diego course but you ROCKED IT MAN! NEAT AND NICELY
@DLavanya-b8x
@DLavanya-b8x Күн бұрын
Best video for string editing concept in dynamic programming...very helpful sir
@2077mjc
@2077mjc 4 жыл бұрын
Best Best Best video on this topic I have seen on KZbin. Excellent teacher
@vishwatej99
@vishwatej99 4 ай бұрын
This is one of the best explanations i ever heard, thank you!
@gauravgoel4754
@gauravgoel4754 5 жыл бұрын
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
@cedong6412
@cedong6412 6 жыл бұрын
Really impressive, your table and explanation on the board are extremely helpful.
@bhushanpalav4312
@bhushanpalav4312 3 ай бұрын
Sir your explaination is amazing it should be the first video in youtube recommendation
@aassthadas7054
@aassthadas7054 6 жыл бұрын
the best thing in you tube.such clear explanation,with great examples..you are awesome sir.
@Human_477
@Human_477 5 жыл бұрын
i am from pakistan and respect your teaching method... i already listen some of your video and experience was good
@Artistic_Creations_
@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
@vivekanandkhyade
@vivekanandkhyade 7 жыл бұрын
Thanks IKRAM..!
@chandragirivishnuvardhan7654
@chandragirivishnuvardhan7654 4 жыл бұрын
I have no words to say how awesome your explanation is sir....Thank you so much
@snehakathare572
@snehakathare572 6 жыл бұрын
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.
@UNNIKS1
@UNNIKS1 4 жыл бұрын
Brilliant, clear, precise, humble, awesome!!
@abishekk.j3773
@abishekk.j3773 Жыл бұрын
Crystal Clear Explanation......Thank you Sir👏👏
@tusakyeja6101
@tusakyeja6101 3 жыл бұрын
Thanks alot Sir, for helping me understand the Levenshtein so easily. My Postgraduate seems more happier now.
@_asher
@_asher 5 жыл бұрын
really well explained and drawn, thanks! i'd suggest watching at 1.5x speed
@adityakyatham
@adityakyatham 4 жыл бұрын
searched thru various videos this was the best and clear explanation ,thanku sir
@chrisv7892
@chrisv7892 6 жыл бұрын
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.
@vaibhavrbs
@vaibhavrbs 5 жыл бұрын
Gayle lakhman (CTCI) lady had a solution for this problem ? I am curious to hear her solution as well
@TheRohkan
@TheRohkan 7 жыл бұрын
long, but worth it..best explanation out there!
@mariaiqbal5025
@mariaiqbal5025 7 жыл бұрын
Really thank you , about 9 mint lecture i completely know how to solve it further .
@bhupalirani6982
@bhupalirani6982 6 жыл бұрын
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
@english_digger
@english_digger 2 жыл бұрын
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 ♥️♥️👏👏
@JaySolanki91
@JaySolanki91 5 жыл бұрын
Your explanations are really easy to understand. You know how to teach the approach towards solving any problem! :) Thank you
@LV-ei1ce
@LV-ei1ce 4 жыл бұрын
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.
@barshapal_1227
@barshapal_1227 3 жыл бұрын
thank you..tried for 3 hours but could not solve....finally got video...thank you sooooo much
@svdfxd
@svdfxd 5 жыл бұрын
Awesome explanation. Your way of teaching is such that you make difficult things look simple. Way to go.
@swatimukherjee7125
@swatimukherjee7125 6 жыл бұрын
Clear explanation. Best one. Thanks and keep it up.
@lordnk3698
@lordnk3698 Жыл бұрын
the world need more heros like him
@vivekanandkhyade
@vivekanandkhyade Жыл бұрын
Thanks bro
@Mei-ir3ml
@Mei-ir3ml 7 жыл бұрын
Excellent sir, you are doing a great job!! God bless you!!
@User-0-0008
@User-0-0008 Жыл бұрын
Unbelievable explaintion I recommend very one must watch for understanding Edit Distance thank you so much sir
@spbs-pv6jr
@spbs-pv6jr 7 жыл бұрын
Nice taught...better than other tutorials. :)
@ubcVancouver2010
@ubcVancouver2010 10 ай бұрын
best and clearest explanation on edit distance-!
@pratikpatil4880
@pratikpatil4880 3 жыл бұрын
This video helped me to secure 10 lpa job, thank you so much...
@zorseba
@zorseba 7 жыл бұрын
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.
@Dima-rj7bv
@Dima-rj7bv 5 жыл бұрын
So simple and clear. I am happy I found this explanation.
@ComputerInfo
@ComputerInfo 6 жыл бұрын
Today i have study this topic in university but there was some problem but you have solved it for me...
@jamesqiu6715
@jamesqiu6715 7 жыл бұрын
super super super clear 👍👍👍 and don't forget add this video to your DP playlist
@deepikatadakhe
@deepikatadakhe 5 жыл бұрын
Handsdown the best explanation!
@HuyNguyen-up7jo
@HuyNguyen-up7jo 2 жыл бұрын
Best DP edit distance video on KZbin
@srilekha9177
@srilekha9177 4 жыл бұрын
Excellent. Clear explanation. Very simple to learn. Thank you so much for this video. Upload more videos on Dynamic Programming. Have a blessed life. :)
@venkateshvenky2880
@venkateshvenky2880 4 жыл бұрын
What is dynamic programming ?
@akshaypoosarla6367
@akshaypoosarla6367 4 жыл бұрын
Crystal clear explanation ! Saviour !!Thanks Man
@frankguo902
@frankguo902 2 жыл бұрын
Very clear to explain edit distance algorithm. Thank you.
@Theoneline1902
@Theoneline1902 Жыл бұрын
Yaar kmaal kr dia bhai ap ny mind blowing😮❤
@joelperezurcelay
@joelperezurcelay 5 жыл бұрын
awesome explanation, the best I found so far. Also, your accent is so sweet friend! Thank you
@ahmedmimo9274
@ahmedmimo9274 4 жыл бұрын
Thank you brother you are the best ! this is the third video I watched and I finally understand it !
@_maverick.
@_maverick. 5 жыл бұрын
Great explanation! Thank you so much, man! You saved my life...
@MuhammadUsman-tn6bi
@MuhammadUsman-tn6bi 2 жыл бұрын
Great you teach this topic in such an easy way which my university professor does not do
@TheMihirthakkar
@TheMihirthakkar 4 жыл бұрын
This is very helpful. Thank you so much for simplifying these complex algorithms.
@habalgarmin
@habalgarmin Жыл бұрын
your explanation is super clear and helpful
@camuflagehugo5137
@camuflagehugo5137 2 жыл бұрын
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.
@pranavpawar7792
@pranavpawar7792 6 жыл бұрын
Awesome explanation Sir...... Best video I have ever seen
@corymilligan1613
@corymilligan1613 3 жыл бұрын
many thanks to you, still a great video years later
@smkgeek716
@smkgeek716 6 жыл бұрын
sir mashAllsh very good .........thanks for teaching....very good teaching method........ God bless you....
@avrelyy
@avrelyy Ай бұрын
Perfect explanation of the solution for this problem
@imranh3564
@imranh3564 Жыл бұрын
best explainer of all youtube
@ahlamouldkhesal5562
@ahlamouldkhesal5562 Ай бұрын
Best video ever you saved my life!!
@venkatagundlapalli6740
@venkatagundlapalli6740 7 жыл бұрын
Vivek- Your explanation is fantastic
@POLALOKESH-y3u
@POLALOKESH-y3u 9 ай бұрын
thank u so much sir ... good explanation . very much helpfull for my tommorrows exam
@salmanhosain35
@salmanhosain35 2 жыл бұрын
best explanation so far
@kanwaloo6774
@kanwaloo6774 6 жыл бұрын
Really helpul i watched many tutorials but i only understand your explanation
@osasino
@osasino 5 жыл бұрын
You are a genius! You really helped me and i subscribed into your channel😉
@ShanthiSundararaman
@ShanthiSundararaman 10 ай бұрын
EXCELENT VIDEO .VERY HELPFUL.THANKS A LOT ,LA VERY GOOD EXPLANATION
@pranagun2526
@pranagun2526 2 ай бұрын
Thank you sir you're the real Goat
@azharjameel
@azharjameel 3 жыл бұрын
Best and simplest explanation.
@ameyjadiye
@ameyjadiye 7 жыл бұрын
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.
@ASHISHSINGH-nj6es
@ASHISHSINGH-nj6es 5 жыл бұрын
Bahut sahi bhai!!
@vasachisenjubean5944
@vasachisenjubean5944 4 жыл бұрын
Underrated channel
@tourismguide7266
@tourismguide7266 7 жыл бұрын
a best example that i ever understand
@MehdiKooshkestani
@MehdiKooshkestani 11 ай бұрын
finally i understood MED, thnaks a lot boy
@trishahasan2961
@trishahasan2961 5 жыл бұрын
I just love your explanation..
@micosair
@micosair 2 жыл бұрын
This guy should teach computer science at Harvard.
@zaeemtariq6519
@zaeemtariq6519 3 жыл бұрын
Awesome Bhai .... Loved it
@mylifemyrules147
@mylifemyrules147 Жыл бұрын
Best lecture on this topic
@aryanmehta6477
@aryanmehta6477 Жыл бұрын
badhiya sikhaaye mazza aaya
4.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming
14:13
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 28 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 88 МЛН
Minimum Edit Distance Dynamic Programming
9:47
Tushar Roy - Coding Made Simple
Рет қаралды 543 М.
4.7 Traveling Salesperson Problem - Dynamic Programming
15:25
Abdul Bari
Рет қаралды 1,6 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 92 МЛН
Are Women Smarter than Men?
18:12
Memeable Data
Рет қаралды 34 М.
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Traveling Salesman Problem using Dynamic Programming | DAA
31:33
Jenny's Lectures CS IT
Рет қаралды 600 М.
Edit Distance - Dynamic Programming - Leetcode 72 - Python
21:00
Cutting a rod into pieces to maximize Profit (Dynamic Programming)
28:49
Vivekanand Khyade - Algorithm Every Day
Рет қаралды 63 М.
Edit Distance of two strings - Real world application
18:25
Gaurav Sen
Рет қаралды 70 М.
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 28 МЛН