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 interview  🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding interv...  🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 days P...  🔵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 its p...  Matrix Chain Multiplication using Recursion:    • Matrix Chain Multiplication using Recursio...  CODE: https://gist.github.com/SuryaPratapK/... #recursion #memoization #pruning
Concepts of Bitmasking
Mastering Dynamic Programming - How to solve any interview problem
How I would learn Leetcode if I could start over
Scramble String || Recursion to DP || Complexity Analysis || C++/Java/Python
LeetCode was HARD until I Learned these 15 Patterns
Creator of C++: Bell Labs, Negative Overhead Abstraction, Mistakes | Bjarne Stroustrup
Penny Helps Sheldon Solve His Equation | The Big Bang Theory
1986: How to Spot the Upper Class | That's Life! | BBC Archive
Co-Creator of Haskell: Functional Programming, Thinking in Types, Useless Languages | Simon Jones
From Child Prodigy to Winning Fields Medal, Nobel of Math
The Big Short (2015): The Jenga Scene – Explaining the Financial Collapse
Casey Muratori – The Big OOPs: Anatomy of a Thirty-five-year Mistake – BSC 2025
The French Do Not Care About Work
Interleaving Strings - Dynamic Programming - Leetcode 97 - Python
Tips for C Programming
Knuth–Morris–Pratt KMP - Find the Index of the First Occurrence in a String - Leetcode 28 - Python
Served in 5 Seconds! Japan’s $3 Soba Shop for Hungry Workers
Is Russia Actually Losing?
One Formula That Demystifies 3D Graphics
