Number of Ways to Form a Target String Given a Dictionary - (Recur + Memo) | Leetcode-1639|Live Code

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=w0mB7tEv17k



Duration: 29:15
1,269 views
89


This is the 23rd Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very good DP Problem "Number of Ways to Form a Target String Given a Dictionary" (Leetcode - 1639)

Trust me, this will no longer be a Hard Problem. I will explain the intuition so easily that you will never forget.
We will solve it using Recursion + Memoization int this video and
In our next video on this playlist, we will solve this using BOTTOM UP .

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Number of Ways to Form a Target String Given a Dictionary
Company Tags : GOOGLE, AMAZON
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Number%20of%20Ways%20to%20Form%20a%20Target%20String%20Given%20a%20Dictionary.cpp
Leetcode Link : https://leetcode.com/problems/number-of-ways-to-form-a-target-string-given-a-dictionary/


My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK


╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝


#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish




Other Videos By codestorywithMIK


2023-04-24Last Stone Weight - | 2 Approaches | (GOOGLE, AMAZON) | Leetcode-1046 | Live Code + Explanation
2023-04-23Ghar 🏠
2023-04-23Restore The Array - (GOOGLE, MICROSOFT) | Recur+Memo | Leetcode-1416 | Live Code + Explanation
2023-04-21Profitable Schemes - (AMAZON) | Recur+Memo | Leetcode-879 | Live Code + Explanation
2023-04-20Maximum Width of Binary Tree - | Leetcode-662 | Flipkart, Amazon | Explanation + Live Code
2023-04-18Longest ZigZag Path in a Binary Tree - | Leetcode-1372 | MICROSOFT | Explanation + Live Code
2023-04-18Shortest Path in Weighted undirected graph | Dijkstra's | Why not BFS ? | Graph Concepts & Qns - 27
2023-04-17Remove Zero Sum Consecutive Nodes from Linked List - | Leetcode-1171 | Explanation + Live Code
2023-04-16Kids With the Greatest Number of Candies - (Leetcode - 1431) - : Explanation ➕ Live Coding
2023-04-16Number of Ways to Form a Target String Given a Dictionary - (Bottom Up) | Leetcode-1639|Live Code
2023-04-16Number of Ways to Form a Target String Given a Dictionary - (Recur + Memo) | Leetcode-1639|Live Code
2023-04-15Dijkstra's Algorithm | PART-3 | Why not Queue ? | Microsoft | Graph Concepts & Qns - 26 |Explanation
2023-04-15Maximum Value of K Coins From Piles - (META) | Leetcode-2218 | Explanation ➕ Live Coding
2023-04-14Longest Palindromic Subsequence - (Google, Amazon) | Leetcode-516 | Explanation ➕ Live Coding
2023-04-13Validate Stack Sequences | Leetcode - 946 | AMAZON | Explanation ➕ Live Coding
2023-04-12Simplify Path | Leetcode - 71 | META | Explanation ➕ Live Coding
2023-04-10Removing Stars From a String | Leetcode - 2390 | MICROSOFT | Explanation ➕ Live Coding
2023-04-09Valid Parentheses | Leetcode - 20 | Google, Meta | Explanation ➕ Live Coding Trash
2023-04-09Dijkstra's Algorithm | PART-2 | (Microsoft) | Graph Concepts & Qns - 25 | Explanation+Coding
2023-04-08Largest Color Value in a Directed Graph | Leetcode - 1857 | META | Explanation ➕ Live Coding Trash
2023-04-08Clone Graph | Leetcode - 133 | Google, Facebook, Amazon | DFS+BFS | Explanation ➕ Live Coding🧑🏻‍💻