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

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ • 280

  • @lesliechiu1437
    @lesliechiu1437 4 роки тому +31

    You are the only teacher who can explain the Minimum Edit Distance clearly. Thank you, sir.

  • @kuchikuchikunamma
    @kuchikuchikunamma 7 років тому +59

    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 Рік тому +2

    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.

  • @timothyhan9735
    @timothyhan9735 4 роки тому +9

    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!

  • @JaspreetSingh-jw4xj
    @JaspreetSingh-jw4xj 4 роки тому +11

    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!

  • @Wolverine_3
    @Wolverine_3 6 років тому +116

    Pro tip: Watch at 1.5 speed :D

  • @atharvasawarkar9086
    @atharvasawarkar9086 4 роки тому +2

    Very Nicely Explained...
    1st row and 1st column has been explained and no other video has explained it...
    Great!

  • @suvai_kitchen
    @suvai_kitchen 3 роки тому +2

    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.

  • @oxyht
    @oxyht 4 роки тому +1

    Bhai, dil khush ho jata hai explanation sunkar.

  • @mohamedabdul633
    @mohamedabdul633 2 роки тому

    Finally, someone clearly explained the concept. Thank you for the subtle explanation.

  • @agungtvsatu715
    @agungtvsatu715 7 років тому +33

    great sir. thanks for teaching :)
    best video that explane the minimum edit distance that i found.

  • @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. :)

  • @timothythamboonkeat7291
    @timothythamboonkeat7291 5 років тому +1

    This is the most sophisticated explanation for MED that I have ever came across so far. Excellent job!

  • @blessingmakuwa4279
    @blessingmakuwa4279 2 роки тому

    Within the first one minute, I was already understanding, you really know how to explain...Thank you so much

  • @Vishal-nc8ju
    @Vishal-nc8ju 5 років тому +1

    best teacher on this planet for competitive programming comprehension

  • @vatsal_gamit
    @vatsal_gamit 4 роки тому +1

    THE BESTEST EXPLANATION ON EDIT DISTANCE ON UA-cam!!!! Thank You for this video

  • @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.

  • @jerryberin697
    @jerryberin697 6 років тому +1

    This video is so well prepared that I needed only 10 minutes to understand the topic. Thanks!

  • @rochaksaini6419
    @rochaksaini6419 6 років тому +1

    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.

  • @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!!!

  • @javadsayevand8273
    @javadsayevand8273 3 роки тому

    To be honest, your explanation is amazing, you teach in a simple way 🙏

  • @SagarPatel288
    @SagarPatel288 18 днів тому +1

    That is a very impressive and incredible explanation. ❤

  • @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

  • @adityakyatham
    @adityakyatham 4 роки тому

    searched thru various videos this was the best and clear explanation ,thanku sir

  • @DLavanya-b8x
    @DLavanya-b8x 13 днів тому

    Best video for string editing concept in dynamic programming...very helpful sir

  • @bhushanpalav4312
    @bhushanpalav4312 4 місяці тому

    Sir your explaination is amazing it should be the first video in youtube recommendation

  • @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.

  • @jagginarendra
    @jagginarendra 7 років тому +5

    the way you explained it, hats off bro. Please upload more videos.

  • @2077mjc
    @2077mjc 4 роки тому

    Best Best Best video on this topic I have seen on UA-cam. Excellent teacher

  • @kkingbd
    @kkingbd 6 років тому +5

    I had to watch with 1.5 speed, He explains great. Thanks a lot.

  • @namanjain7925
    @namanjain7925 4 роки тому +1

    I've watched 10 videos before this but couldn't understand. But this video is good to go. Thankyou

  • @chandragirivishnuvardhan7654
    @chandragirivishnuvardhan7654 4 роки тому

    I have no words to say how awesome your explanation is sir....Thank you so much

  • @Artistic_Creations_
    @Artistic_Creations_ 7 років тому +1

    thank you so much sir ! the first video i have saw that satisfied my knowledge on any topic at first attempt GOD bless you

  • @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

  • @mohammedfawaz1847
    @mohammedfawaz1847 4 роки тому +1

    I got lost with the explanation of San Diego course but you ROCKED IT MAN! NEAT AND NICELY

  • @cedong6412
    @cedong6412 6 років тому +1

    Really impressive, your table and explanation on the board are extremely helpful.

  • @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.

  • @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 ♥️♥️👏👏

  • @tusakyeja6101
    @tusakyeja6101 3 роки тому

    Thanks alot Sir, for helping me understand the Levenshtein so easily. My Postgraduate seems more happier now.

  • @vishwatej99
    @vishwatej99 4 місяці тому

    This is one of the best explanations i ever heard, thank you!

  • @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

  • @abishekk.j3773
    @abishekk.j3773 Рік тому

    Crystal Clear Explanation......Thank you Sir👏👏

  • @barshapal_1227
    @barshapal_1227 3 роки тому

    thank you..tried for 3 hours but could not solve....finally got video...thank you sooooo much

  • @User-0-0008
    @User-0-0008 Рік тому

    Unbelievable explaintion I recommend very one must watch for understanding Edit Distance thank you so much sir

  • @svdfxd
    @svdfxd 5 років тому

    Awesome explanation. Your way of teaching is such that you make difficult things look simple. Way to go.

  • @chrisv7892
    @chrisv7892 6 років тому +2

    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 6 років тому

      Gayle lakhman (CTCI) lady had a solution for this problem ? I am curious to hear her solution as well

  • @JaySolanki91
    @JaySolanki91 6 років тому

    Your explanations are really easy to understand. You know how to teach the approach towards solving any problem! :) Thank you

  • @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.

  • @_asher
    @_asher 5 років тому +1

    really well explained and drawn, thanks! i'd suggest watching at 1.5x speed

  • @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. :)

  • @lordnk3698
    @lordnk3698 Рік тому +2

    the world need more heros like him

  • @MuhammadUsman-tn6bi
    @MuhammadUsman-tn6bi 2 роки тому

    Great you teach this topic in such an easy way which my university professor does not do

  • @habalgarmin
    @habalgarmin Рік тому

    your explanation is super clear and helpful

  • @jamesqiu6715
    @jamesqiu6715 7 років тому

    super super super clear 👍👍👍 and don't forget add this video to your DP playlist

  • @LV-ei1ce
    @LV-ei1ce 4 роки тому +3

    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.

  • @Theoneline1902
    @Theoneline1902 Рік тому

    Yaar kmaal kr dia bhai ap ny mind blowing😮❤

  • @UNNIKS1
    @UNNIKS1 4 роки тому +1

    Brilliant, clear, precise, humble, awesome!!

  • @pratikpatil4880
    @pratikpatil4880 3 роки тому

    This video helped me to secure 10 lpa job,
    thank you so much...

  • @ubcVancouver2010
    @ubcVancouver2010 11 місяців тому

    best and clearest explanation on edit distance-!

  • @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.

  • @Mei-ir3ml
    @Mei-ir3ml 7 років тому +1

    Excellent sir, you are doing a great job!! God bless you!!

  • @swatimukherjee7125
    @swatimukherjee7125 6 років тому +2

    Clear explanation. Best one. Thanks and keep it up.

  • @TheRohkan
    @TheRohkan 7 років тому +3

    long, but worth it..best explanation out there!

  • @mariaiqbal5025
    @mariaiqbal5025 7 років тому +2

    Really thank you , about 9 mint lecture i completely know how to solve it further .

  • @smkgeek716
    @smkgeek716 6 років тому

    sir mashAllsh very good .........thanks for teaching....very good teaching method........
    God bless you....

  • @pranavpawar7792
    @pranavpawar7792 6 років тому

    Awesome explanation Sir...... Best video I have ever seen

  • @Dima-rj7bv
    @Dima-rj7bv 5 років тому

    So simple and clear. I am happy I found this explanation.

  • @ComputerInfo
    @ComputerInfo 6 років тому +1

    Today i have study this topic in university but there was some problem but you have solved it for me...

  • @POLALOKESH-y3u
    @POLALOKESH-y3u 10 місяців тому

    thank u so much sir ... good explanation . very much helpfull for my tommorrows exam

  • @avrelyy
    @avrelyy Місяць тому

    Perfect explanation of the solution for this problem

  • @joelperezurcelay
    @joelperezurcelay 6 років тому

    awesome explanation, the best I found so far. Also, your accent is so sweet friend! Thank you

  • @venkatagundlapalli6740
    @venkatagundlapalli6740 7 років тому

    Vivek- Your explanation is fantastic

  • @spbs-pv6jr
    @spbs-pv6jr 7 років тому +1

    Nice taught...better than other tutorials. :)

  • @frankguo902
    @frankguo902 2 роки тому

    Very clear to explain edit distance algorithm. Thank you.

  • @kanwaloo6774
    @kanwaloo6774 6 років тому

    Really helpul i watched many tutorials but i only understand your explanation

  • @HuyNguyen-up7jo
    @HuyNguyen-up7jo 2 роки тому

    Best DP edit distance video on UA-cam

  • @ahmedmimo9274
    @ahmedmimo9274 4 роки тому

    Thank you brother you are the best ! this is the third video I watched and I finally understand it !

  • @corymilligan1613
    @corymilligan1613 3 роки тому

    many thanks to you, still a great video years later

  • @akshaypoosarla6367
    @akshaypoosarla6367 4 роки тому

    Crystal clear explanation ! Saviour !!Thanks Man

  • @osasino
    @osasino 5 років тому +2

    You are a genius! You really helped me and i subscribed into your channel😉

  • @TheMihirthakkar
    @TheMihirthakkar 4 роки тому

    This is very helpful. Thank you so much for simplifying these complex algorithms.

  • @Flower_withanshi
    @Flower_withanshi 3 роки тому +1

    hi @Vivek if possible could you please vdo on snack and ladder problem

  • @salmanhosain35
    @salmanhosain35 2 роки тому

    best explanation so far

  • @imranh3564
    @imranh3564 Рік тому

    best explainer of all youtube

  • @ShanthiSundararaman
    @ShanthiSundararaman 10 місяців тому

    EXCELENT VIDEO .VERY HELPFUL.THANKS A LOT ,LA VERY GOOD EXPLANATION

  • @_maverick.
    @_maverick. 5 років тому +1

    Great explanation! Thank you so much, man! You saved my life...

  • @azharjameel
    @azharjameel 3 роки тому

    Best and simplest explanation.

  • @dpfit
    @dpfit 4 роки тому

    Thank you Vivek.. It was such a nice explanantion.

  • @RoobiniB-i7b
    @RoobiniB-i7b 4 місяці тому

    Super nice enthamathri yaarum sollala great

  • @trishahasan2961
    @trishahasan2961 5 років тому

    I just love your explanation..

  • @mylifemyrules147
    @mylifemyrules147 Рік тому

    Best lecture on this topic

  • @deepikatadakhe
    @deepikatadakhe 5 років тому

    Handsdown the best explanation!

  • @pranagun2526
    @pranagun2526 2 місяці тому

    Thank you sir you're the real Goat

  • @zaeemtariq6519
    @zaeemtariq6519 3 роки тому

    Awesome Bhai .... Loved it

  • @ameyjadiye
    @ameyjadiye 7 років тому +1

    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.

  • @ahlamouldkhesal5562
    @ahlamouldkhesal5562 Місяць тому

    Best video ever you saved my life!!

  • @NguyenThao-vu9de
    @NguyenThao-vu9de 6 років тому

    great sir! your explaination is very easy to understand.

  • @swapnalimore5726
    @swapnalimore5726 6 років тому

    Very nice explanation Sir. Thank you for this video

  • @ketchart2789
    @ketchart2789 2 роки тому

    Thank you, the explanation was top notch