Scramble string | Dynamic Programming | MCM | Leetcode #87

This video explains a very important dynamic programming interview problem which is the scramble string problem.It is based on the partition algorithm of matrix chain multiplication and hence we can categorize it into it's category.In this problem, we are given 2 strings s1 and s2.We are required to find if s1 is a scramble string of s2 and vice-versa.I have first explained all the concepts and intuition using examples and I have shown the recursion algorithm and compared its similarity with the matrix chain multiplication problem.I have shown the recursion method first followed by memoization and then pruning method.I have also shown the CODE for all of the techniques.

🧡 HELP us by donating on patreon:   / techdose  
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

========================================================================
Join this channel to get access to perks:
   / @techdose4u  

INSTAGRAM :   / surya.pratap.k  

SUPPORT OUR WORK:   / techdose  

LinkedIn:   / surya-pratap-kahar-47bb01168  

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview:    • 🔴Must do Tips to ACE your virtual int...  
🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding i...  
🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 d...  
🔵How to crack dream job in just 2 months:    • How to crack dream job in just 2 months  
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-che...

RELATED LINKS:
Matrix Chain Multiplication idea and its pattern detection:    • Matrix Chain Multiplication idea and ...  
Matrix Chain Multiplication using Recursion:    • Matrix Chain Multiplication using Rec...  


CODE: https://gist.github.com/SuryaPratapK/...


#recursion #memoization #pruning