Leetcode 472. Concatenated Words Solution Explained

If you like this, encourage me by subscribing and liking this video : https://rebrand.ly/interviewdose

Concatenated Words, Leetcode 472 is a hard problem but not so hard to solve. This is one of the most frequently asked questions in Amazon and Google Interview as per leetcode. I would park this for a whiteboard interview.

I have solved with three optimization techniques for this problem.
LeetCode Link: https://leetcode.com/problems/concate...
Recently leetcode has updated its testcases to timeout earlier so this solution even though is correct is timing out Please follow my new video here to solve similar problems
   • Wordbreak . Leetcode 139 - Solved using DF...  

0:00 Introduction
1:10 Solution Approach
6:30 Optimization with min word length
9:00 Top-Down Dynamic programming (Memoization)


#leetcode #recursion #interviewdose