Word Break 2 | Leetcode #140

This video explains the word break 2 problem from leetcode #140. It is a very important interview problem on string. There are multiple techniques to solve this using Dynamic Programming as well as TRIE, MAP, SET etc. I had already explained the Dynamic Programming approach in the previous video on Word Break 1 problem (LINK is given below). In this video, I have explained an alternative Recursion + TRIE approach for solving the problem efficiently. It is a 2 step process. First store word dictionary in the TRIE and then use Recursion to do all valid partition for words. When we end the string by making all valid partitions then simply store the built sentence in our answer array of string. 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 :) ======================================PLEASE DONATE============================= 🧡 SUPPORT OUR WORK:   / techdose   💚 UPI-ID: surya.kahar@ybl 💞JOIN Membership:    / @techdose4u   ============================================================================== INSTAGRAM :   / surya.pratap.k   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: Word Break 1:    • Word Break | Dynamic Programming | Leetcod...   Implement TRIE:    • Implement TRIE | Leetcode #208   CODE LINK: https://gist.github.com/SuryaPratapK/...