Scramble String - (GOOGLE) | Leetcode-87 | Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on March 30, 2023 3:46:19 PM ● Video Link: https://www.youtube.com/watch?v=Fx96uB9EIDQ

Duration: 34:36

772 views

83

This is the 19th Video on our Dynamic Programming (DP) Playlist.
In this video we will try to solve a very good and popular DP Problem "Scramble String" (Leetcode - 87)

We will solve it using Recursion + Memoization technique

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

Problem Name : Scramble String
Company Tags : GOOGLE
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Scramble%20String.cpp
Leetcode Link : https://leetcode.com/problems/scramble-string/


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

0:00 - Understanding Problem
7:00 - Story Khandani Approach (Recur + Memo)
20:45 - Pseudo Code
26:19 - Story to Code (Recur + Memo)


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


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