Interleaving Strings | Dynamic Programming | Coding Interview Question

  Рет қаралды 21,721

Keerti Purswani

Keerti Purswani

Күн бұрын

LeetCode Link - leetcode.com/problems/interle...
InterviewBit Link - www.interviewbit.com/problems...
The video has following parts-
0:00-0:35 - Question
0:35-2:00 - Examples
2:00-6:40 - Logic & Recursive approach
6:40-8:15 - DP matrix intro
8:15-12:30 - Initial Conditions
12:30-14:50 - DP Code
14:50-22:28 - Dry Run of Code
LinkedIn - / keertipurswani
Instagram - keerti.purs...

Пікірлер: 98
@martinharris4416
@martinharris4416 3 жыл бұрын
Amazing explanation, dry runs in DP take loads of time and effort to explain and kudos for that ! Also, i haven't seen many female youtubers explaining programming problems, this one was my first and it was an awesome experience. We need more intellectuals on youtube.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks David. Means a lot to me 😇 I hope you like my other videos as well! Do share your feedback and don't forget to subscribe 🤭
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Hey guys!! Hope you liked the explanation. Made a mistake while giving examples in the video! 🙈 4th red string in examples is interleaving. It will return false. I am blurring it out. Honest mistake. Let me know your feedback on the explanation and the topics you want me to cover!! 🙂
@shubhamagarwal2998
@shubhamagarwal2998 3 жыл бұрын
awesome efforts like giving tcs and small important insights . plz make something on---> dp on graph pllzzzzzzzzzzzzzzzzz
@prash11leo
@prash11leo 2 жыл бұрын
I thought it was a bad word :P
@rashisingh5994
@rashisingh5994 3 жыл бұрын
Finally understood the solution. Thank you! The detailed explanation takes time but it is worth it.✌
@avinashb5055
@avinashb5055 3 жыл бұрын
@Keerti Purswani, I'm actually visiting your channel for the first time. I actually never liked nor understood problems based on dynamic programming before. But your video changed my view on it. You've explained the entire concept in a very easy and understandable way. Thank you so much for this. I really hope you continue making more videos. More power to you 🔥
@nahidshaiket9921
@nahidshaiket9921 2 жыл бұрын
This is the best explanation of the problem on youtube so far. Thank you.
@rockyjoe3817
@rockyjoe3817 2 жыл бұрын
Alright . Time to watch all your playlists . Your explanation is on top!!!!!
@debaratighatak2211
@debaratighatak2211 2 жыл бұрын
I really love the way you breakdown such complex problems, and also special thanks for making the dry run 😍Thank you ♥
@christopherbrooke5980
@christopherbrooke5980 2 жыл бұрын
simply loved it
@nitishmaanu5655
@nitishmaanu5655 2 жыл бұрын
Excellent mam, scratching my head for a couple of hours now. Finally, I was able to get an idea.
@deekshitbuddharaju2055
@deekshitbuddharaju2055 2 жыл бұрын
Best explanation found for this problem on KZbin. Thanks for the effort.
@satakshipal5008
@satakshipal5008 3 жыл бұрын
great explanation, nobody explained this table so nicely other than u:)
@sarthakgiri7333
@sarthakgiri7333 Жыл бұрын
loved it!
@anonymoussingh5017
@anonymoussingh5017 3 жыл бұрын
thanks for video...can we only tell recusrive + memoization approach in interview and not iterative(table) approach
@ShabnamKhan-cj4zc
@ShabnamKhan-cj4zc 3 жыл бұрын
Wow it was an awesome explanation to the problem.The best thing is , you explained the problem statement instead of directly jumping to the solution.Thank you so much for taking out time and making videos which making learning simple and easy.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yaaaaaay. Thank you so much. Really glad you liked it! 😇😇
@varunajmera
@varunajmera 2 жыл бұрын
Finally, I got it.
@raj_kundalia
@raj_kundalia Жыл бұрын
thanks you for the explanation!
@CodeSuccessChronicle
@CodeSuccessChronicle 3 жыл бұрын
Exactly what I’m looking for
@avinashabhi95
@avinashabhi95 11 ай бұрын
Could you please provide the code for the same?
@asmitagauri7015
@asmitagauri7015 2 жыл бұрын
Great explanation, Thanks!!
@HW-ms4nt
@HW-ms4nt Жыл бұрын
great! it help me to understand!!
@ClintonomoBay
@ClintonomoBay 3 жыл бұрын
Great video! Helped out a lot to understand this problem in a different way other than the recursion I was doing.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Awesome 😇😇 Hope you like rest of the videos as well 😊😊
@harmansingh9064
@harmansingh9064 3 жыл бұрын
Excellent explanation .. Thanks!!
@akhilsharma1778
@akhilsharma1778 3 жыл бұрын
Your explanations are amazing( the way you take an example and write code with that and dry run the code with the example). Thanks
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you so much. Means a lot 😇
@alchemistlumby4816
@alchemistlumby4816 3 жыл бұрын
I think the order for the 4th string in red at the beginning is correct?
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Damn it 🤦🤦🤦 I am so sorry and thanks for letting me know. Adding a comment and pinning it (also blurring the string). Honest mistake 🙈
@BruteCode2002
@BruteCode2002 Жыл бұрын
Wonderful Explanation
@bkit5
@bkit5 2 жыл бұрын
thank you.
@arjunagarwal2248
@arjunagarwal2248 2 жыл бұрын
Amazing explanation was stuck from 3 days
@prasannapm3220
@prasannapm3220 Жыл бұрын
thank you maam
@noobCoder26
@noobCoder26 2 жыл бұрын
pls continue more with some more DP problems ur explainations is really good
@INDIANHeroes
@INDIANHeroes 3 жыл бұрын
Reached here via LinkedIn, awesome video ma'am. Keep Posting ..
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you so much 😇 Hope you like other videos as well 🙂🙂
@mallikarjunpidaparthi
@mallikarjunpidaparthi 3 жыл бұрын
Wow great explanation sister. Thank you...
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇
@pairprogrammer8616
@pairprogrammer8616 2 жыл бұрын
amazing mam 👌👌🔥🔥
@prabhudeeshwaranganesh7257
@prabhudeeshwaranganesh7257 Жыл бұрын
AWESOME...real clarity right there. feedback: ->improve the stability and focus of the camera.
@ranitdey7369
@ranitdey7369 3 жыл бұрын
You're doing a great job. You can write some unittests to check the helper function is actually working 🙂
@noobCoder26
@noobCoder26 2 жыл бұрын
great explaination
@saiyashwanth1991
@saiyashwanth1991 3 жыл бұрын
space can be further optimized to O(M). indeed a great explanation I gotta know how to break the problem here.
@pranithkumar3836
@pranithkumar3836 3 жыл бұрын
Is there any bond period in intuit mam?
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
For regular employees, there's just normal notice period like in all companies 😊
@AmanKumar-kz1rn
@AmanKumar-kz1rn 3 жыл бұрын
Kudos to Your Explanation This Channel Really Need More Subs as the Content is Really Good
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you so much Aman. Please share the channel with your friends and help it get better reach 🙏😇
@Mansi__tiwari
@Mansi__tiwari 2 жыл бұрын
Please vedio on merge elements from interviewbit dp problem. thanks. Great explanation.
@sampannapokhrel
@sampannapokhrel 4 ай бұрын
18:43 clicked in my head. Thank you
@tbienvvv
@tbienvvv 3 жыл бұрын
I love you, thank you so much
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 🤭🤭
@softaaiapps8779
@softaaiapps8779 3 жыл бұрын
Very Nice Explanation... 👍
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇
@vishwavratvaibhav2793
@vishwavratvaibhav2793 3 жыл бұрын
It was really a great video, big fan of yours now, please upload video on how to get command on dynamic programming
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks! Will definitely try to come up with tips for Dp. Till then, hope you like rest of the videos! 😇😇
@SubhamPalSDE
@SubhamPalSDE 3 жыл бұрын
Overall great video. Quick advice, you can add the recursive function as well, giving some mathematical understanding. In the end spend 1-2 minutes to explain a working piece of code as well.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thanks. Point taken 😊
@abhishekranjansingh5348
@abhishekranjansingh5348 3 жыл бұрын
Mam, I got your recursive solution in the first moment only , thank you so much for the clear explanation . Also is it necessary to use bottom-up if we are using (top-down +memoization) ?
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
You can use both. Write down the code and try it!! 😊😊 Let me know
@abhishekranjansingh5348
@abhishekranjansingh5348 3 жыл бұрын
@@KeertiPurswani Yes, Mam I have solved it using both the approaches on leetcode. Thanks a lot !! 😌😌
@rishitgupta7848
@rishitgupta7848 3 жыл бұрын
Nicely explained!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you! 😇😇
@34_harshdeepraghuwanshi98
@34_harshdeepraghuwanshi98 3 жыл бұрын
Wow 🥺
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
🥺❤️
@codeblooded6760
@codeblooded6760 3 жыл бұрын
Amazing explaination!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇
@codeblooded6760
@codeblooded6760 3 жыл бұрын
@@KeertiPurswani plz make videos on how to solve leet code "House Robber 3" And "balloon burst". Thanks in advance! 😊
@vamshikrishna-bx4hx
@vamshikrishna-bx4hx 3 жыл бұрын
great explanation........please post regularly
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you 😇 Yes, trying to!!
@aromasen7063
@aromasen7063 3 жыл бұрын
Great explanation ma'am! It cleared all my doubts 😊 Please upload videos on trees and graphs!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you!! 😇😇 And yup, planning to 🙂🙂
@aayush5474
@aayush5474 3 жыл бұрын
The white board is back! Great video mam!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you !! 😇😇
@coderpriyabrat3585
@coderpriyabrat3585 3 жыл бұрын
Nice explanation please keep continue teaching
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you. Glad you liked it ❤️😇🙏
@PritamKumar-mr5dv
@PritamKumar-mr5dv 3 жыл бұрын
cool
@vaibhavrawat4008
@vaibhavrawat4008 9 ай бұрын
the video was great, just a little hard to understand some parts
@AB-fr8qn
@AB-fr8qn 3 жыл бұрын
Hello ma'am, Your videos are great. I want to connect with you over LinkedIn :). I am a third-year CSE student and I have an Intuit interview coming this Sunday, will be glad to connect and talk more on the same.
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Hi, please email me/contact me on LinkedIn 🙂
@ranitdey7369
@ranitdey7369 3 жыл бұрын
perfectttt explanation. You did a great job!!
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Thank you so much! 😇
@sameer1571
@sameer1571 3 жыл бұрын
10:41 you cleared all my doubts that other youtubers can't.. Why you are not professor at my college 😭😭😭😭
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Many reasons. One among them being that I don't have CS degree 🤭🤭
@abcMSVdef6399
@abcMSVdef6399 3 жыл бұрын
I came here after you posted about men's day 🙂 . Hope it is you sister
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
Yup! Hope you like my videos! 🙂
@abcMSVdef6399
@abcMSVdef6399 3 жыл бұрын
@@KeertiPurswani ya sure sister
@simplyclever6304
@simplyclever6304 Жыл бұрын
start with recursion 😑😑
@theuntoldtree
@theuntoldtree 2 жыл бұрын
1d kro to maane : )
@vijaydhakad9569
@vijaydhakad9569 3 жыл бұрын
I preferred #Tusar_Roy for DP but in this explanation, you completely nailed it. Thanks :):)
@KeertiPurswani
@KeertiPurswani 3 жыл бұрын
He is amazing. So, this is a huge compliment for me😇❤️
@himanshuaswal9840
@himanshuaswal9840 3 жыл бұрын
n1
@saugatadebnath492
@saugatadebnath492 2 жыл бұрын
coding nehi ata lag raha hai rat ke ayi hai
@sonicjetson6253
@sonicjetson6253 Жыл бұрын
Bahot item ho tum 😍 ♥
@saugatadebnath492
@saugatadebnath492 2 жыл бұрын
junk content \
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 194 МЛН
Опасность фирменной зарядки Apple
00:57
SuperCrastan
Рет қаралды 12 МЛН
CHOCKY MILK.. 🤣 #shorts
00:20
Savage Vlogs
Рет қаралды 13 МЛН
Sigma girl and soap bubbles by Secret Vlog
00:37
Secret Vlog
Рет қаралды 15 МЛН
Interleaving String | Dynamic Programming | Leetcode #97
30:30
Whiteboard Coding Interviews: 6 Steps to Solve Any Problem
15:18
Fullstack Academy
Рет қаралды 364 М.
Medium Google Coding Interview With Ben Awad
51:27
Clément Mihailescu
Рет қаралды 1,2 МЛН
Uncrossed Lines | Dynamic  programming | Leetcode #1035
18:34
Techdose
Рет қаралды 20 М.
Google Coding Interview With A Competitive Programmer
54:17
Clément Mihailescu
Рет қаралды 2,5 МЛН
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 194 МЛН