DP 30. Minimum Insertions/Deletions to Convert String A to String B

[@kushalchakraborty6970]

Moral of the story : DP on strings = learn LCS by heart ,❤️ Kudos to your efforts

[@vikaskumarnitrr]

yes bro

[@DeepSingh-zs2oi]

definitely bro

[@udaypratapsingh8923]

specially the *tabulation* part :

[@shreyasnagabhushan4918]

exactly , foundation for all DP problems on strings

[@arteevraina6334]

This quote needs to be printed in notes. 🙏

[@shridharsarraf2188]

that feeling of self-improvement when you don't even watch the whole video, and just in between i thought of the solution and wrote it by my own. Amazingly explained striver bhaiya

[@theresilientpianist7114]

us moment bro.❤❤

[@tanmaisaichennagiri5543]

Us bro us 🥹

[@nagasrikuncharapu3736]

was able to solve it without watching the video , but still watched it incase I miss anything important. Thanks a lot

[@chitranshjain5075]

Woah! LCS proved to be a really important topic and thanks to you, I've understood it very clearly!

[@amitkulkarni9682]

Solved this after watching 1:49 minutes. There is no better person for DSA than Striver. Huge respect to you 💯

[@__ngl__]

Funny story: I got this question during an interview for a startup and I had no idea it was a dp question, i just did simple hashing for both strings and compared and the interviewer said it wouldn't work but didn't seem to know in what case exactly. He couldn't prove it, so we ran it on their system and they must have had weak test cases because the code came as 100% correct and the interviewer was super impressed and told me that I had taught him a new way to solve the question and I legit got in. I didn't accept because I had one other option but still. (Hashing for this question is completely wrong btw, for anyone wondering, it ignores a very important part of the question which is the order of the letters. You can try the leetcode question and do hashing, you'll see it runs about 900 testcases and fails the rest)

[@johncenakiwi]

I saw the length of the video and got the hint to solve it with the ongoing pattern (LCS). Coded in under 3 minutes!! Thanks Striver. I think I am really building the intuition for DP problems. I have been with the series from the beginning and I can proudly say that I can solve every single problem in this series till now with ease. I prefer solving using Recursion+Memo but I am also able to write the Tabulation solution for most of the problems. Thanks a tonne brother!!

[@aniketghosh2001]

I read your comment, got motivated, paused the video and thought for a bit, and I also solved the problem all by myself without watching the complete video, now I'm also developing confidence in solving DP problems ^_^

[@arpitrajput6424]

Same in my case , i also saw the length of video then i understand it must be solved by LCS then i solved it without watching the video😃😃

[@analyticswithjaspreet]

btw writing till memo during interview will not work ? means test cases surely gonna fail ? @Rishabh

[@Harshit126]

Understood, thanks for making these things like "halwa". At the same time huge respect for the amount of hardwork you must have put in to come up with these amazing (easy) logical explanations! Cheers to you buddy!

[@kalpeshpatil6283]

You are always providing awesome content for any level of coder noob to pro can easily understood the concept and logic.Thank you sir.

[@user-of5qt4yn5j]

I am delighted to share that I successfully solved this problem on my own today, without needing to refer to any algorithm. I am truly grateful for all your efforts, Striver, in helping us along the way

[@AppaniMadhavi]

I Solved without watching, thank you so much striver for providing this wonderful content.

[@dhruvdangi8923]

what an amazing job u did teaching us dp in the most beautiful way

[@shrikantsahu7115]

Thanks a lot Striver, I always wondered how to solve DP questions, but now I am able to solve and think on my own!!

[@ganeshkamath89]

Thanks Striver. Understood. I don't know if this intuition will occur to candidates in a real interview.

[@utkarshsingh2747]

Your previous video gave a thought of using the earlier concept as an application for other questions, just few changes & boom! ❤Your content is just awesome!(Topic - LCS & it's Application XD...!)😆

[@KrishnaGuptaTech]

I did this problem as well on my own, its just learn LCS and boom. Magic happens. Thanks u striver understood !

[@himanshuagrawal8012]

Amazing solution...I wrote tabulated code without watching the solution...Thank you, LCS and Striver💝💝 #UNDERSTOOD

[@ProbuddhaSingha-c7r]

Without even seeing the whole video I got the logic and solved it in leetcode in one go. All thanks to striver. You are GOD of DSA.

[@DeepakVerma-iitbhu]

This is the first DP on strings question I did by myself ❤️ Thank you so much Striver 🙇🙏

[@studygainer5482]

osssm yaaar striver sir love u khud se dp solution hone lga h ab

[@acid..9245]

Yes understood bhaiya...Thank you...

[@sangeetasharma8574]

typing understood has become a formality , cause we r already getting ideas to solve DP problems. Thanks striver.

[@shubhankar_naik]

First time I solved a question without looking at your approach thanks for making LCS easy

[@stylish37]

Thanks a lot sir! I used to dread such questions, now I am really enjoying solving 'em.

[@lakshsinghania]

the intuition just striked by it self without watching the video thnx striver!

[@nilimsankarbora5911]

Mind blowing before watching the video i was able to do this becuz i have watched all the previous videos and i have understood very well this is insane and thank you striver.❤❤❤❤

[@rishabhshairy972]

Solved even before watching this video. LCS is key ❤❤

[@ratinderpalsingh5909]

Understood, sir. Thank you very much.

[@anujrathore5726]

DID THIS QUE BY MYSELF , THANK YOU STRIVER

[@anshumaan1024]

same question @leetcode - "Delete Operation for Two Strings"

[@sidforreal]

You should also put "Edit path" in title since its popular with that name. Will help in YT recommendation.

[@puneetsharma7117]

This is not Edit Distance problem but very similar to it. You can replace characters in Edit distance whereas only deletion and insertion is possible is this one.

[@Himanshhhhxu]

Hard label dekh ke hamesa fatt jati thi, now solved this problem without watching the video❤ thanks to you

[@YashveerGahlot-t6b]

sir !! your approches are so good and optimal thank you sir!!

[@nimmalavishnu3044]

Understood Raj bro...such a easy and nice explaination

[@DevashishJose]

Understood, thank you so so much, solved it on my own completely

[@ranasauravsingh]

UNDERSTOOD... !!! Thanks striver for the video... :)

[@yashsomani3042]

Understood, Thank You so much!!

[@harshal018]

Best Playlist on DP

[@saitejakura]

mind blowing before watching the video i was able to do this becuz i have watched all the previous videos and i have understood very well this is insane and thank you striver.

[@csec0565]

Adding to this : Delete Operation for Two Strings will also be the same solution❤.

[@santanu29]

I figured it out on my own. Your videos are awesome.

[@amishasahu1586]

Amazing sir!! Understood. You are awesome!!

[@xavier4107]

We can do this with hashing also... Time complexity is O(S1 length + s2 length). No recursion...

[@Anonymous_Coder]

Did this problem on myself, thanks bhaiya for making such an amazing content.

[@adebisisheriff159]

Thanks sooooooooooooooooooooooooooooooo much striver. This completely amazing!!!

[@abdalla4425]

Understood, had to take a day off yesterday because of LC contest and was a little tired of nonstop dp haha! Back on the dp so full throttle

[@ntgrn-pr5yx]

UNDERSTOOD , THANK YOU STRIVER

[@rishabhgupta9846]

understood,solved by myself.If we closely analyse the test cases we know it is n+m-2*LCS

[@jonathanjones6657]

You’re strong.

[@arpnasjs9825]

Solved before watcing...All thanks to u bhaiya....#UNDERSTOOD!

[@soumybisht]

it was quite similar to the previous question, solved it in just 5min :)

[@harshitjaiswal9439]

Understood Striver! Thank you for such fantastic explanation!

[@hashcodez757]

"UNDERSTOOD BHAIYA!!"

[@Coder-zz1tn]

"THANKS BRO FOR KEEPING IT SHORT"

[@prabhakaran5542]

Understood ❤

[@kevbuh]

Watched every video, great series

[@udatyadeb101]

yay! did it by myself just reading the question.

[@shreyasnagabhushan4918]

understood bro, I didn't even realise that so many questions could be solved by just knowing LCS .

[@lakshaysharma6550]

UNDERSTOOD!!!🔥🔥🔥🔥🔥🔥

[@codewithom11]

Previous two questions in dp series, solved by myself . Yup 😎😎

[@meetsoni1938]

Amazing 🤩😄 . Indescribable 💯💯🚀

[@aparna5364]

if we are given different costs for insertions ,deletions and replace operations.Does anyone know how to minimise the cost to convert one string to another

[@paracetamol9116]

yeah, instead of doing "1 + helper()" in recursive relations, return "cost + helper()"

[@chanchalroy3417]

Without watching this, I was able to solve. 🙌

[@vipulchaudhary_js]

solved without watching video, Thank You so much Striver bhaiya

[@apoorvyadav3378]

thank you bhaiya for this amaing series

[@sagarmittal8627]

LCS is amazing !!!

[@cminor9037]

at 2:00 i was able to create logic that answer would be just no of character except the number of character in lcs "US"

[@utkarshsingh245]

video starts at 3:30

[@meme_eternity]

Solved it just by listening to question OP Striver ❤

[@GopalKumar-py2cf]

this is the 1st question I solved lcs of string

[@Hrushi_2000]

Understood. Thankyou Sir

[@ishangujarathi10]

Understood Completely!!!

[@warriorgaming9509]

Amazing Series Bhaiya Loving it :))))))))

[@yeswanthh5068]

Understood 🙂🙂💚

[@HimanshuGupta-ni3pk]

I love you man for making dp so easy 😂

[@UECAshutoshKumar]

Thank You Understood!!!

[@sumitgupta310]

LCS is King !!

[@ronakslibrary8635]

US You r teaching is OP

[@kumarpurushottam632]

Understood Thank You Striver 😇

[@fmkhandwala39]

str.size()+ptr.size()-2*lcs(str,ptr)

[@gangsta_coder_12]

Understood 💯💯💯

[@aakashagarwal146]

Solved it on my own thanks to striver #UNDERSTOOD

[@durgeshsingh1089]

Can anyone tell me what should we do if the question ask for "REPLACE" , "DELETE" and "INSERT"??

[@softwarefoodiee]

There is nothing to replace actually here because if it exists in both the strings then it will be considered in the longest common subsequence.

[@andrewcenteno3462]

This was incredible. I don't understand the theory behind why it works( how you know this is the min there is probably a proof somewhere). But I guess you don't need too for some probrlems.

[@radharamamohanakunnattur3035]

Understood!! awesome explanations!!

[@SumitSharma-do2uc]

shi m ye subsequence or palidrome k question m kr para hun? ......bachpan m to inke nam se hi dar lgta tha

[@kathanvakharia]

Understood...Completed 30/56

[@naveen_kotha]

Understood🔥🔥

[@adityasai550]

aagutalevugaaaa annaaaaaa

[@rakeshakkannagari7559]

aaaaaaaah

[@adityasai550]

@@rakeshakkannagari7559 nuvvem takkuva kaadu

[@rakeshakkannagari7559]

@@adityasai550 neekanna chaaala takuvva anna

[@adityasai550]

@@rakeshakkannagari7559 boooo👎

[@AquaRegia-i3u]

Quick Tip:💡If the question is modified that you can only delete or only insert, then also the solution will be same.

[@mohammedraqeeb4392]

understood bhaiya

[@rishabhagarwal8049]

Understood sir , thank you very much

[@divyachopra2369]

What if question says maje str1=str2 or str2=str1 like what if modifications were allowed in both the strings

[@KAAO-rb9lh]

great playlist

[@parthsalat]

Understood kaka!

[@sachinmishra9181]

Understood...😊

[@vaishnavithakur6460]

Understood!!!!

[@amansamal8233]

understood❤❤

[@tikshavarshney213]

Understood !

[@aravindrooswelt4734]

How will be this if replacement also allowed??

[@ujjalsaha428]

Al always "understood"