Coding Interview Question | Minimum Edit Distance | Dynamic Programming with Optimization

Поделиться
HTML-код
  • Опубликовано: 1 окт 2024

Комментарии • 43

  • @theCorporateDiaries
    @theCorporateDiaries 4 года назад +12

    Great keerti, it's so fulfilling to see real corporate people joining the RUclips and sharing the knowledge, I too am a HR professional and have started a dedicated channel to help people be successful in their career.. I wish you the best dear...

  • @codeninja8813
    @codeninja8813 4 года назад +4

    In m[5][4], n == n, m[5][4] should be set to m[5-1][4-1] = 2 instead of 3 as shown. The overall answer will hence be 3 instead of 4. Please correct it

    • @KeertiPurswani
      @KeertiPurswani  4 года назад +2

      Thank you @Code Ninja. It was an honest mistake. I missed checking the first case. I considered putting down the video since youtube doesn't allow you to edit once the video is up but since explanation was right and the mistake is only at very end - I am adding this to description. Thanks again for pointing it out! Hope this never happens again!

    • @codeninja8813
      @codeninja8813 4 года назад +2

      @@KeertiPurswani Thanks for responding in. The intent was only to help share honest feedback as this would benefit other folks learning in as well. These are amazing videos. Keep doing the good stuff! All the best ahead.

    • @KeertiPurswani
      @KeertiPurswani  4 года назад +2

      Thank you so much! It really means a lot 😊☺️

  • @anantsrirangam9726
    @anantsrirangam9726 2 года назад +1

    For the instance where n==n shouldn’t it pick up the value from diagonal up??

  • @rakhibhatia6613
    @rakhibhatia6613 4 года назад +4

    Great job! Keep posting such videos!

  • @prakashg1944
    @prakashg1944 3 года назад +2

    Wow..Wow... I have never seen anyone explains DP this clearly, I have seen many other videos but they all say take value from previous, above or diagonal cell, but nobody explained why we need to refer different cells. you are the only one who explains the usage of the previous cells.. you never miss to impress Keerti. I am going to save this video for my DP reference. Keep going

  • @lalkrishna3794
    @lalkrishna3794 Месяц назад

    it is very difficult for me to understand dp but the way you are explaining makes me to understand the concept very clearly

  • @brawlstarsac3574
    @brawlstarsac3574 Год назад

    Is it necessary to learn recursion, if without knowing recursion, can we directly jump into tabulation in dp?. If all subproblems can be solved using dp, should we need to go for recursion( except tree and graph traversals)?

  • @sneha_2005
    @sneha_2005 4 года назад +2

    Really helped in visualizing how DP can help in solving this problem. Thanks Keerti!

  • @haridaykannoujia3550
    @haridaykannoujia3550 3 года назад +1

    the minimum operation will be 3

    • @KeertiPurswani
      @KeertiPurswani  3 года назад +1

      Yes, have added in the description 😊

  • @ravichandranm3731
    @ravichandranm3731 4 года назад +1

    Awesome content and very good in clarity of explanation. Try to reduce the background noise . i loved the content #keerthiPurswani . Cheers

  • @RakeshKumar-tr5yg
    @RakeshKumar-tr5yg 4 года назад +1

    nice

  • @nitin9042
    @nitin9042 2 года назад

    Mam try to use pen tab. It will more efficient than whiteboard

  • @raj_kundalia
    @raj_kundalia Год назад

    The patience to almost complete the dry run, hat's off to that!

  • @kausiknaguri4018
    @kausiknaguri4018 4 года назад +1

    Nice explanation... Helps visualizing properly... Keep it up

  • @abhishekkamboj7150
    @abhishekkamboj7150 2 года назад

    👍👍👍❤❤

  • @codinginterviews6029
    @codinginterviews6029 4 года назад +1

    great job

  • @divyanshudwivedi3756
    @divyanshudwivedi3756 2 года назад

    Can you explain top down approach ?

  • @ankitkumarmahato4318
    @ankitkumarmahato4318 3 года назад

    Mam i understood it preety well but i don't get it that how would i think in this way while solving.

    • @KeertiPurswani
      @KeertiPurswani  3 года назад

      It will come with practise. Focus on understanding the logic and thought process 😊

  • @RiyaSingh-nj1fx
    @RiyaSingh-nj1fx 2 года назад

    I love you Keerti💞💞💞

  • @anurooplsabu5957
    @anurooplsabu5957 Год назад

    Nice explanation!

  • @engulfing_marubozu
    @engulfing_marubozu 2 года назад

    simply great

  • @uditasen4411
    @uditasen4411 3 года назад

    Maam, I think in the second condition at 6:10 it should be str[i-1]==str[j-1], please correct me if I understood anything wrong. Thank You

  • @jaggis4914
    @jaggis4914 4 года назад +2

    Much better audio! Good job!

  • @saurabhsingh8996
    @saurabhsingh8996 2 года назад

    Great Content...

  • @narenbakshi6301
    @narenbakshi6301 2 года назад

    The one line which you use in your videos, "I know it's not easy to understand it now.... once we take an example it will be much more clear" always encourages me to stick to it and it feels as if you know the state of your student/viewer at that point, hats off to your teaching method Keerti and thank you very much!

  • @swapnilchhatre5845
    @swapnilchhatre5845 4 года назад

    Great explanation.. before coming to this video, I saw some other videos as well.. Only your video had the complete explanation for each step. Thank you so much!

  • @ravishasharma1219
    @ravishasharma1219 3 года назад

    Hi Keerti, in the If condition it should be str1[i - 1] == str2[j - 1]

  • @thejassampathkumar9688
    @thejassampathkumar9688 4 года назад

    thanks for this video. Can you please do a video to explain the coin change problem as well

  • @saisurya153
    @saisurya153 4 года назад

    CRYSTAL CLEAR! Thank you :)

  • @arpandwvd
    @arpandwvd 4 года назад

    Good explanation 👍

  • @sathishkumar-dc9ce
    @sathishkumar-dc9ce 3 года назад

    best ever explanation to this problem ✌️

  • @ghoshdipan
    @ghoshdipan 3 года назад

    Great explanation. And please make a space optimization video!

    • @KeertiPurswani
      @KeertiPurswani  3 года назад +1

      It's already there.
      Check it out - ruclips.net/video/7C_FIc7PytA/видео.html
      Hope you like it! 😇

    • @ghoshdipan
      @ghoshdipan 3 года назад

      @@KeertiPurswani Thank you so much didi.

    • @KeertiPurswani
      @KeertiPurswani  3 года назад

      Hope you like it! 😇

  • @nirjharpaul
    @nirjharpaul 3 года назад

    Why do you need this matrix .. just create two array for storing the char count. Check how many add and delete operation are there. Take the maximum of two, because one delete and one add operation is basically a replace operation .. this should be the easiest explanation. 20 mins for this?