Restore The Array - (GOOGLE, MICROSOFT) | Recur+Memo | Leetcode-1416 | Live Code + Explanation

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



Duration: 20:40
1,061 views
82


This is the 26th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very good and popular DP Problem "Restore The Array" (Leetcode - 1416)

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 technique
Later we will post another video in which we will solve it using Bottom UP DP

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

Problem Name : Restore The Array
Company Tags : GOOGLE, MICROSOFT, AMAZON, UBER
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Restore%20The%20Array.cpp
Leetcode Link : https://leetcode.com/problems/restore-the-array/


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-30Remove Max Number Of Edges To Keep Graph Fully Traversable | Leetcode - 1579 | DSU | GOOGLE | Live
2023-04-29Checking Existence of Edge Length Limited Paths | Leetcode - 1697 | DSU | GOOGLE | Explanation
2023-04-28Similar String Groups | Leetcode - 839 | DSU | AMAZON | Explanation ➕ Live Coding
2023-04-28Similar String Groups | Leetcode - 839 | DFS & BFS | AMAZON | Explanation ➕ Live Coding
2023-04-27Bulb Switcher | With Intuition | (AMAZON) | Leetcode-319 | Live Code + Explanation
2023-04-26Add Digits | With Proof | (MICROSOFT, ADOBE) | Leetcode-258 | Live Code + Explanation
2023-04-24Smallest Number in Infinite Set | 3 Approaches | (MICROSOFT) | Leetcode-1046 | Live Code 🧑🏻‍💻
2023-04-24Minimum Insertion Steps to Make a String Palindrome - (GOOGLE) | Recur+Memo | Leetcode-1312 🧑🏻‍💻
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