Тёмный

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

take U forward
Подписаться 665 тыс.
Просмотров 107 тыс.
50% 1

Lecture Notes/C++/Java Codes: takeuforward.o...
Problem Link: bit.ly/3pya8CP
Pre-req for this Series: • Re 1. Introduction to ...
a
Make sure to join our telegram group for discussions: linktr.ee/take...
Full Playlist: • Striver's Dynamic Prog...
In this video, we solve the minimum insertions and deletions to convert a String A to String B. Please watch the LCS video before doing this.
If you have not yet checked our SDE sheet, you should definitely do it: takeuforward.o...
You can also get in touch with me at my social handles: linktr.ee/take...

Опубликовано:

 

8 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 361   
@kushalchakraborty6970
@kushalchakraborty6970 2 года назад
Moral of the story : DP on strings = learn LCS by heart ,❤️ Kudos to your efforts
@vikaskumarnitrr
@vikaskumarnitrr 2 года назад
yes bro
@DeepSingh-zs2oi
@DeepSingh-zs2oi 2 года назад
definitely bro
@udaypratapsingh8923
@udaypratapsingh8923 Год назад
specially the *tabulation* part :
@shreyasnagabhushan4918
@shreyasnagabhushan4918 Год назад
exactly , foundation for all DP problems on strings
@arteevraina6334
@arteevraina6334 Год назад
This quote needs to be printed in notes. 🙏
@shridharsarraf2188
@shridharsarraf2188 2 года назад
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
@theresilientpianist7114 Месяц назад
us moment bro.❤❤
@tanmaisaichennagiri5543
@tanmaisaichennagiri5543 14 дней назад
Us bro us 🥹
@nagasrikuncharapu3736
@nagasrikuncharapu3736 7 месяцев назад
was able to solve it without watching the video , but still watched it incase I miss anything important. Thanks a lot
@amitkulkarni9682
@amitkulkarni9682 4 месяца назад
Solved this after watching 1:49 minutes. There is no better person for DSA than Striver. Huge respect to you 💯
@chitranshjain5075
@chitranshjain5075 2 года назад
Woah! LCS proved to be a really important topic and thanks to you, I've understood it very clearly!
@johncenakiwi
@johncenakiwi 2 года назад
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
@aniketghosh2001 2 года назад
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
@arpitrajput6424 2 года назад
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
@analyticswithjaspreet 2 года назад
btw writing till memo during interview will not work ? means test cases surely gonna fail ? @Rishabh
@AppaniMadhavi
@AppaniMadhavi 2 месяца назад
I Solved without watching, thank you so much striver for providing this wonderful content.
@Harshit126
@Harshit126 2 года назад
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
@kalpeshpatil6283 2 года назад
You are always providing awesome content for any level of coder noob to pro can easily understood the concept and logic.Thank you sir.
@DeepakVerma-iitbhu
@DeepakVerma-iitbhu 2 года назад
This is the first DP on strings question I did by myself ❤️ Thank you so much Striver 🙇🙏
@studygainer5482
@studygainer5482 4 месяца назад
osssm yaaar striver sir love u khud se dp solution hone lga h ab
@utkarshsingh2747
@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...!)😆
@shrikantsahu7115
@shrikantsahu7115 2 года назад
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
@ganeshkamath89 2 года назад
Thanks Striver. Understood. I don't know if this intuition will occur to candidates in a real interview.
@himanshuagrawal8012
@himanshuagrawal8012 2 года назад
Amazing solution...I wrote tabulated code without watching the solution...Thank you, LCS and Striver💝💝 #UNDERSTOOD
@stylish37
@stylish37 Месяц назад
Thanks a lot sir! I used to dread such questions, now I am really enjoying solving 'em.
@user-zy5di2ys6l
@user-zy5di2ys6l 4 месяца назад
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.
@__ngl__
@__ngl__ 2 месяца назад
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)
@himanshu_047
@himanshu_047 13 дней назад
Hard label dekh ke hamesa fatt jati thi, now solved this problem without watching the video❤ thanks to you
@anujrathore5726
@anujrathore5726 2 месяца назад
DID THIS QUE BY MYSELF , THANK YOU STRIVER
@rishabhshairy972
@rishabhshairy972 25 дней назад
Solved even before watching this video. LCS is key ❤❤
@YashveerGahlot-t6b
@YashveerGahlot-t6b 19 дней назад
sir !! your approches are so good and optimal thank you sir!!
@harshal018
@harshal018 Год назад
Best Playlist on DP
@anshumaan1024
@anshumaan1024 Год назад
same question @leetcode - "Delete Operation for Two Strings"
@sangeetasharma8574
@sangeetasharma8574 Год назад
typing understood has become a formality , cause we r already getting ideas to solve DP problems. Thanks striver.
@yashsomani3042
@yashsomani3042 2 года назад
Understood, Thank You so much!!
@shubhankar_naik
@shubhankar_naik Год назад
First time I solved a question without looking at your approach thanks for making LCS easy
@sidforreal
@sidforreal 2 года назад
You should also put "Edit path" in title since its popular with that name. Will help in YT recommendation.
@puneetsharma7117
@puneetsharma7117 2 года назад
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.
@lakshsinghania
@lakshsinghania Год назад
the intuition just striked by it self without watching the video thnx striver!
@soumybisht
@soumybisht 4 месяца назад
it was quite similar to the previous question, solved it in just 5min :)
@ratinderpalsingh5909
@ratinderpalsingh5909 2 года назад
Understood, sir. Thank you very much.
@hashcodez757
@hashcodez757 Месяц назад
"UNDERSTOOD BHAIYA!!"
@nilimsankarbora5911
@nilimsankarbora5911 8 месяцев назад
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.❤❤❤❤
@ranasauravsingh
@ranasauravsingh 2 года назад
UNDERSTOOD... !!! Thanks striver for the video... :)
@arpnasjs9825
@arpnasjs9825 Год назад
Solved before watcing...All thanks to u bhaiya....#UNDERSTOOD!
@kbizzy111
@kbizzy111 29 дней назад
Watched every video, great series
@jonathanjones6657
@jonathanjones6657 2 года назад
You’re strong.
@SumitSharma-do2uc
@SumitSharma-do2uc 2 года назад
shi m ye subsequence or palidrome k question m kr para hun? ......bachpan m to inke nam se hi dar lgta tha
@nimmalavishnu3044
@nimmalavishnu3044 2 года назад
Understood Raj bro...such a easy and nice explaination
@csec0565
@csec0565 6 месяцев назад
Adding to this : Delete Operation for Two Strings will also be the same solution❤.
@amishasahu1586
@amishasahu1586 2 года назад
Amazing sir!! Understood. You are awesome!!
@udatyadeb101
@udatyadeb101 Год назад
yay! did it by myself just reading the question.
@codewithom11
@codewithom11 Год назад
Previous two questions in dp series, solved by myself . Yup 😎😎
@abdalla4425
@abdalla4425 8 месяцев назад
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
@DevashishJose
@DevashishJose 8 месяцев назад
Understood, thank you so so much, solved it on my own completely
@Anonymous_Coder
@Anonymous_Coder Год назад
Did this problem on myself, thanks bhaiya for making such an amazing content.
@harshitjaiswal9439
@harshitjaiswal9439 Год назад
Understood Striver! Thank you for such fantastic explanation!
@saitejakura
@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.
@santanu29
@santanu29 Год назад
I figured it out on my own. Your videos are awesome.
@prabhakaran5542
@prabhakaran5542 5 месяцев назад
Understood ❤
@lakshaysharma6550
@lakshaysharma6550 2 года назад
UNDERSTOOD!!!🔥🔥🔥🔥🔥🔥
@sumitgupta310
@sumitgupta310 2 месяца назад
LCS is King !!
@xavier4107
@xavier4107 Год назад
We can do this with hashing also... Time complexity is O(S1 length + s2 length). No recursion...
@adebisisheriff159
@adebisisheriff159 8 месяцев назад
Thanks sooooooooooooooooooooooooooooooo much striver. This completely amazing!!!
@rishabhgupta9846
@rishabhgupta9846 Год назад
understood,solved by myself.If we closely analyse the test cases we know it is n+m-2*LCS
@andrewcenteno3462
@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.
@srujanat483
@srujanat483 2 года назад
Understood
@anveshkarra3861
@anveshkarra3861 2 года назад
understood
@aakashagarwal146
@aakashagarwal146 2 года назад
Solved it on my own thanks to striver #UNDERSTOOD
@ishangujarathi10
@ishangujarathi10 Год назад
Understood Completely!!!
@meetsoni1938
@meetsoni1938 2 года назад
Amazing 🤩😄 . Indescribable 💯💯🚀
@chanchalroy3417
@chanchalroy3417 8 месяцев назад
Without watching this, I was able to solve. 🙌
@GopalKumar-py2cf
@GopalKumar-py2cf Год назад
this is the 1st question I solved lcs of string
@sagarmittal8627
@sagarmittal8627 2 года назад
LCS is amazing !!!
@UECAshutoshKumar
@UECAshutoshKumar 2 месяца назад
Thank You Understood!!!
@mohammedraqeeb4392
@mohammedraqeeb4392 2 года назад
understood bhaiya
@KAAO-rb9lh
@KAAO-rb9lh 27 дней назад
great playlist
@vipulchaudhary_js
@vipulchaudhary_js Год назад
solved without watching video, Thank You so much Striver bhaiya
@apoorvyadav3378
@apoorvyadav3378 2 года назад
thank you bhaiya for this amaing series
@vaishnavithakur6460
@vaishnavithakur6460 2 года назад
Understood!!!!
@yeswanthh5068
@yeswanthh5068 2 года назад
Understood 🙂🙂💚
@sayakghosh5104
@sayakghosh5104 2 года назад
Understood!!!...
@ronakslibrary8635
@ronakslibrary8635 Год назад
US You r teaching is OP
@shreyasnagabhushan4918
@shreyasnagabhushan4918 Год назад
understood bro, I didn't even realise that so many questions could be solved by just knowing LCS .
@sachinmishra9181
@sachinmishra9181 2 года назад
Understood...😊
@ujjalsaha428
@ujjalsaha428 2 года назад
Al always "understood"
@Hrushi_2000
@Hrushi_2000 11 месяцев назад
Understood. Thankyou Sir
@tikshavarshney213
@tikshavarshney213 2 года назад
Understood !
@parthsalat
@parthsalat 2 года назад
Understood kaka!
@Coder-zz1tn
@Coder-zz1tn 4 месяца назад
"THANKS BRO FOR KEEPING IT SHORT"
@warriorgaming9509
@warriorgaming9509 Год назад
Amazing Series Bhaiya Loving it :))))))))
@meme_eternity
@meme_eternity Год назад
Solved it just by listening to question OP Striver ❤
@kathanvakharia
@kathanvakharia Год назад
Understood...Completed 30/56
@original_gangsta_
@original_gangsta_ 2 года назад
Understood 💯💯💯
@gaura-krishna
@gaura-krishna 2 года назад
Dil jeet liya yaar.
@barshapaul9461
@barshapaul9461 2 года назад
understood sir
@aparna5364
@aparna5364 2 года назад
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
@paracetamol9116 2 месяца назад
yeah, instead of doing "1 + helper()" in recursive relations, return "cost + helper()"
@Hello-ro6hr
@Hello-ro6hr 2 года назад
UNDERSTOOD ...
@aryankumar3018
@aryankumar3018 9 дней назад
Understoood
@rohalkurup1350
@rohalkurup1350 2 года назад
Understood :)
@radharamamohanakunnattur3035
@radharamamohanakunnattur3035 2 года назад
Understood!! awesome explanations!!
@aniketpatil2838
@aniketpatil2838 2 года назад
Thanks :) striver thanks :)
@DeepakSingh-wd2rb
@DeepakSingh-wd2rb 2 года назад
UNDERSTOOD
@kumarpurushottam632
@kumarpurushottam632 Год назад
Understood Thank You Striver 😇
@sparshyadav9709
@sparshyadav9709 Месяц назад
Understood.
@user-is6ky7pp2n
@user-is6ky7pp2n Месяц назад
Understood !!
@HimanshuGupta-ni3pk
@HimanshuGupta-ni3pk Год назад
I love you man for making dp so easy 😂
@nishchaymago7419
@nishchaymago7419 Год назад
583. Delete Operation for Two Strings leetcode problem is basically the same one
@amansamal8233
@amansamal8233 2 года назад
understood❤❤
@sahilrepuriya3205
@sahilrepuriya3205 5 месяцев назад
understood💙
Далее
DP 31. Shortest Common Supersequence | DP on Strings
26:44
DP 29. Minimum Insertions to Make String Palindrome
12:00
Dropping In from the Clouds 🌁
00:17
Просмотров 1 млн
L17. The Celebrity Problem | Stack and Queue Playlist
16:17
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
DP 27. Longest Common Substring | DP on Strings 🔥
14:02