Minimum Insertion Steps to Make a String Palindrome - (GOOGLE) | Recur+Memo | Leetcode-1312 🧑🏻‍💻

Subscribers:
104,000
Published on ● Video Link: https://www.youtube.com/watch?v=99S-xuAbwoc



Duration: 16:36
343 views
33


This is the 27th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very good and popular DP Problem "Minimum Insertion Steps to Make a String Palindrome" (Leetcode - 1312)

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 : Minimum Insertion Steps to Make a String Palindrome
Company Tags : GOOGLE, MICROSOFT, AMAZON
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Minimum%20Insertion%20Steps%20to%20Make%20a%20String%20Palindrome.cpp
Leetcode Link : https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome/


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-05-04Dota2 Senate | Brute + Slight Optimal | Leetcode - 649 | META | Explanation ➕ Live Coding 🧑🏻‍💻
2023-05-03Find the Difference of Two Arrays | Leetcode - 2215 | AMAZON | Explanation ➕ Live Coding
2023-05-01Leetcode 1491. Average Salary Excluding the Minimum and Maximum Salary (Using C++ STLs only)
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