Strange Printer | INTUITIVE | Recursion | Memoization | NetEase | Leetcode-664

[@codestorywithMIK]

Hi guys, please don’t worry if this qn seemed very hard. Actually this is based on Partition DP pattern. I didn’t mention this because i have not yet taught it in my channel. In my DP concepts playlist I will cover these topics. Dont worry, when I cover that topic, i will revisit this for sure and will also cover bottom up Thank you all ❤

[@venkatarohitpotnuru38]

bhaiyya please complete this topic

[@AlishaKhan-ww3io]

All the debates are over now. This guy is the ultimate best tutor of DSA on KZbin. Hats off

[@aadil4236]

Very Good explanation. many teachers put effort on solution, but you put effort on the explanation and that is why it was so good. I really understood the question and the solution with your explanation. the explanation was very good! keep it up bro!

[@codestorywithMIK]

It means a lot. Thank you so much ❤️🙏

[@thekindspill]

💯

[@AlishaKhan-ww3io]

totally agree . This is a legit channel

[@ugcwithaddi]

++

[@thekindspill]

You are the only guy who put all the efforts into the explanation. Code to fir humlog karlte hain. Watched some other videos since morning and all were just copy pasting the code without clear explanation. You are the best♥

[@rohan8758]

Very very hardest question till now that i encounter in DP while i have solved over 450+ problems including 65% medium & 13% hard problems then also to think in the direction of question solution is not that much easy to me without @Mazhar Imran khan bhaiyan, hats off to you!

[@sonumondal9376]

First time a teacher making us realise it's okk that you can't do and this one question can't judge your ability ❤❤❤❤❤❤❤❤ really thanks from heart sir becoz i am among those who got demotivated after not able to solve ❤❤ thanks sir

[@codestorywithMIK]

Thank you so much for watching ❤️😇

[@sauravchandra10]

I had seen this video once in 2023 when I came across this question for the first time and it made sense then. Now watching it again in 2024 when I came across this question as a leetcode daily problem. I wasn't able to recall the approach I had taken back then and had to watch the entire video. Not sure if I will be able to solve this if I encounter this problem again. Such is the difficulty of this problem, or my lack of understanding.

[@ugcwithaddi]

Literally the only video on youtube which explain this question with clarity 🙌👌🏻

[@wearevacationuncoverers]

Koi itna acha kaise explain kar sakta hai yaar. I am short of words to describe his skill of teaching. L.E.G.E.N.D.DDDDDDDDDDDDDDDDDDD 💯

[@codestorywithMIK]

A very very similar qn which can be solved using same code asked in CISCO Online Assessment few days ago - leetcode.com/problems/remove-boxes/

[@harshit6871]

This video is a game-changer! 🌟 The way you teach DSA is simply amazing. I struggled to understand the question before, but your clear explanations and examples made everything click. You’re truly one of the best teachers out there. Thank you for making such helpful content!

[@codestorywithMIK]

🙏❤️ This means a lot to me

[@AmarjeetKumar-to9ub]

No doubt :)

[@password47403]

Beyond mere explanation, I appreciate how you've made it this intuitive! Thanks for the motivation, it was much needed! Keep up the good work sir!

[@codestorywithMIK]

. Please note that, This topic is going to come with scratch in my DP concepts playlist. Actually this problem is based on partition dp pattern. I didn’t mention because i have not yet taught it in my channel. I promise i will revisit this qn when I teach Partition dp and will solve this qn again with 1) Recursion + memo 2) Bottom up ❤️❤️❤️

[@souravjoshi2293]

you are a legend. The effort you put in explanation and intuition building is unmatchable

[@mayankraj4763]

Hello.. Thank you for great explanation. Your explanation never made me feel it is a hard problem. However I would like to add something: We don't need an extra if (at line 17 of your code) because we are adding the equivalent if at line 10. Open for any criticism or suggestion. Thanks.

[@nitinbhattacharyya8784]

Aap bhagwan ho. Mai isi question ka solution samajhne ki koshish kar rha tha aur aapne daal diya.

[@codestorywithMIK]

Thank you so much for watching 😇❤️

[@rohitshah8904]

Was unable to understand the question even ....now it's clear

[@codestorywithMIK]

Thank you so much for watching ❤️😇

[@mangeshshikrodkar6192]

ap GOD admi ho. or in new terms GOAT (greatest of all times :) )

[@sauravbiswajit8091]

Greaaaaaattttt sir....not even to understand the question in first go 😢...u r an absolute great teacher sir

[@codestorywithMIK]

Thanks a lot. Means so much 🙏❤️😇

[@anonght2121]

Bhaiya please continue with your dp concepts playlist, it's been incredibly helpful !

[@uvs_6032]

Yeah this one is quite tricky, didnt even see the repeating subproblems at first.

[@iamnoob7593]

this is also valid right -> 1 + solve(i,j-1) + solve(j+1,r)

[@thetoxicguy4783]

Please MIK don't stop making these videos🩷

[@minutelearn7663]

sir whenever I feel stuck u saved me

[@anuppatankar4294]

Great Explanation as always 👌🏻

[@codestorywithMIK]

Thank you so much. Also, Please see my pinned comment 😇🙏❤️

[@anuppatankar4294]

Yes 👍🏻@@codestorywithMIK

[@suvamroy6205]

Couldnt we do 1+(i,j-1)+(j+1,r) ? if (j+1 out of bound then return 0)

[@AishwaryaAishwarya-e4l]

wow !!! thankyou sir !!! i really understooooood in one go!!! got confidence !! thankyou again

[@codestorywithMIK]

Thank you 🙏😇

[@mohithadiyal6083]

Best explanation i could ever find

[@codestorywithMIK]

Means a lot 😇❤️

[@dayashankarlakhotia4943]

Superb explanations til now going top

[@codestorywithMIK]

Thank you so much 🙏❤️

[@Cicada-hq6yp]

Sir isme lalach waale approach mein hamne solve(j,r) pe call kyu kiya jabki mujhe pata hai ki jo j pe character hai usi ko print kar raha hu main (as in ki pehle hi maine 'a' ke continuously character print kiye hai toh usime include kar lunga ) toh solve(j+1,r) ki cal nahi karenge ham?

[@itskaaryan7]

because ham log uska cost pehle add nhi kiye hai so jo aage rahega usme se uska cost add kar lenge thats why we have started from j and not j+1 , becaue j par whi char hai jo l par tha aur jiska cost we havent added will be added when we do a recursive call for solve(j ,r). Hope this helps !!

[@dhairyachauhan6622]

very nice explaination just thinking the lalach wala tareeka is extremely hard. Thought i understand this one now but still i am not confident enough about the fact, that i will be able to solve similar questions, i guess the only thing in hand is practice.

[@codestorywithMIK]

Dont worry, In my DP concepts playlist I will cover these topics. This is actually based on Partition DP. Dont worry, when I cover that topic, i will revisit this for sure and will also cover bottom up

[@aws_handles]

Legend ho sir aap

[@prateekmohanty8315]

Amazing explanation bhaiya , the question is very good and particition dp as it is a difficult topic , but you made this question look very much intuitive. Eagerly waiting for your particition dp playlist . Kudos to you

[@codestorywithMIK]

Thank you so much. Partition dp coming soon in my DP Concepts and Qns playlist ❤️❤️❤️

[@Raj10185]

Its a partation dp hard problem :- my implmentation is :- int n ; int dp[102][102]; int solve(int i , int j , string s) { //base case if(i==j) //length 1 string only 1 turn need return 1; if(dp[i][j] != -1) return dp[i][j]; // for all other cases we need to do the partataion // This is question of partation dp => aditya verma explanation int minturn = INT_MAX; for(int k = i ; k < j ; k++) { minturn = min(minturn , solve(i,k,s) + solve(k+1,j,s)); } // 1 extra case is there if first and last char matches i.e i and j matches then // minturn will be reduce by 1 if(s[i]==s[j]) return dp[i][j] = minturn-1; return dp[i][j] = minturn; } int strangePrinter(string s) { n = s.size(); if(n==1) return 1; memset(dp,-1,sizeof(dp)); return solve(0,n-1,s);

[@codestorywithMIK]

Indeed ❤️

[@rev_krakken70]

Was a classic mcm type question

[@pranaymacharla6083]

explain leetcode contest hard problems too , your explainations is very intuitive

[@codestorywithMIK]

Sure thing ❤️😇 Also, Please see my pinned comment 😇🙏❤️

[@factsmadeiteasy9943]

Suggetion: Start making videos on Contest Questions,next day after contest is over .

[@dipalisharma4682]

I will make it easy hits different ❤❤

[@ganeshjaggineni4097]

NICE SUPER EXCELLENT MOTIVATED

[@Danish-saifi1]

Aaj ke leetcode contest ka 4th and 3rd questions ka bhi video bna do sir

[@YashSinghal]

dp questions are always interesting

[@codestorywithMIK]

Indeed. Please note that, This topic is going to come with scratch in my DP concepts playlist. Actually this problem is based on partition dp pattern. I didn’t mention because i have not yet taught it in my channel. I promise i will revisit this qn when I teach Partition dp and will solve this qn again with 1) Recursion + memo 2) Bottom up ❤️❤️❤️

[@YashSinghal]

@@codestorywithMIK thank you. I have started watching the dp playlist 😄

[@codestorywithMIK]

❤️❤️❤️

[@YashSinghal]

back to this amazing Q and video after 1 year!!

[@xiaoshen194]

Mere codeforces' expert friend ne ye ques khud se 40 min ke under solve kr liya😢

[@vineetkumarmotwani474]

btw I did a slight optimisation in ur code, this one: int greedy = INT_MAX; for(int j=i; j

[@codestorywithMIK]

Hi there, I know why many people could solve this in 30-40 minutes. Because they are already aware about Partition DP. Please see my pinned comment 😇🙏❤️ I promise you will be able to solve this. Just give me some time to complete Partition dp in my playlist 😇🙏

[@AyushRaj-we2og]

Hey MIK Bhaiya! Are LeetCode questions with a lot of downvotes worth solving?

[@aadil4236]

I have the same question

[@AlishaKhan-ww3io]

Same qn

[@thekindspill]

Same qn bhai

[@codestorywithMIK]

Generally qns get dislikes because of poor problem statement Dont worry, in interviews, they clear the qns well and explain well if you dont get it. You can check for explanation in discuss sections else leave the qn if its too badly explained

[@gui-codes]

Man you are the best.

[@iamnoob7593]

Thanks a ton

[@aizad786iqbal]

amazing, can you give an example jisme basic se better result aayega ? also please make the video on other approaches, thank you...

[@shraddhamali21]

Excellent Explanation!! Thank you so much...but I didn't understand one part ....in lalach vali adjustment we can print last "ba" but what about the first "a" how it will get printed ..please explain

[@AnkitKumar-ge3jn]

it will get printed when you print the last a... you are smart enough to print all the previous 'a' to the current one

[@shraddhamali21]

@@AnkitKumar-ge3jn Ok thank you...

[@challengeAceiver]

Bhaiya samajh to aaya but jab thoda bada string le raha hu 5 length ki then uspe dry run karne mein kafi problem aa rhi hai aap pls bade test case pe run karke bata sakte ho kya? Kafi help hojayegi

[@ashmitpatel4829]

Sir remove boxes leetcode 546 question was asked in OA in cisco It was very similar to this .Plz try to upload its solution. Ty for all your efforts sir❤

[@codestorywithMIK]

Sure thing. Noted ❤️❤️❤️

[@Rajat_maurya]

How you are so good man❤

[@codestorywithMIK]

It means a lot Rajat. Thank you so much 🙏❤️

[@masoomyf]

today's question...

[@pankajdewangan4137]

very good sir

[@codestorywithMIK]

Thank you so much for watching ❤️😇

[@Anand14527]

Great

[@pallavivarshney7972]

please make a video on solving remove boxes question.

[@PatelIndra]

Hi sir in this video for lalach case you have mentioned that we are tacking solve(i, j-1, s) + solve (j, r, s) instead of 1 + solve(i, j-1, s) + solve(j+1, r, s) so as per the your point of view both are same but if I take second one instead of first one than I am not getting right answer please explain me if anyone know about it

[@shudhanshujaiswal3022]

Thanks man!

[@codestorywithMIK]

Thank you so much for watching 🙏❤️

[@codingedtech]

super

[@kuchbhi7811]

Hello sir ,mujhe leetcode k problems video dekhne k baad hi smjh aata h . Data Structure implementation ho jta h but logic kabhi nhi aa ta h problem solving k liye. Uske liye kya karu please help

[@codestorywithMIK]

Hi there, Please cover DSA topic by topic. Fix one topic for a day, study it, solve easy qns, then medium qns. Skip hard as of now until you have practices easy mediums in a good number.

[@floatingpoint7629]

Thanks for the explanation. dimagh kharab kar diya tha is question nay and whats the difference between matric chain multiplication and partioning dp ?

[@codestorywithMIK]

Both refer to same pattern. I will cover this in full detail in my DP concepts playlist. And I am gonna revisit this qn again that time with recur memo as well as bottom up

[@floatingpoint7629]

@@codestorywithMIK super. looking forward to it.

[@codeandtalk6]

❤❤

[@nitinbhattacharyya8784]

Bhaiya leetcode 1330 par bhi agar ho sake video bana dijiyega. Math aur greedy hai solution ekdum samajh nahi aa rha

[@codestorywithMIK]

Noted. Will cover soon

[@10minutes_cs]

15:26 , why are we not taking (j+1,r), to handle this .

[@it047_prakhar8]

i am the best❤

[@asutoshbikun]

Sir pls do contest qns also

[@codestorywithMIK]

This week’s Sunday Contest Qn-1 and 4 kzbin.info/www/bejne/aJWUcn99bdyqesUsi=fAMNs8g1YmKgDe4e ❤️

[@kishan.17]

bhaiya is cp necessory or good dsa enough for good compinies??.

[@SanskarGarg]

Yes , to clear Online assessment independently you should do.

[@codestorywithMIK]

I am observing that in some OAs, tough qns are being asked. In such cases cp help. But many of my juniors and friends gave Amazon , Microsoft OAs and leetcode medium hard were enough for those qns. The main motive should be to first get clarity in each and every topic. Then start solving qns on those topics from easy -> Medium -> Hard -> expert

[@331sachinkiragi8]

From where did YOU learnt this all?

[@swapnilwalave1135]

hey anyoune can explain how tbgtgb string take 4 step bcz i dry run think on it many times it take 5 step

[@future_engineer020]

t(0,0)+bbbbb(1,5)+ggg(2,4)+t(3,3)

[@future_engineer020]

@swapnilwalave1135 in the bracket, I have written (starting pos, ending pos) hope this helps

[@swapnilwalave1135]

Thank you

[@Abhi_008]

This solution could be better.... class Solution { int solveRec(int i, int j, string& s) { if(i == j) return 1; int ans = INT_MAX; for(int k = i; k < j; k++) { ans = min(ans, solveRec(i, k, s) + solveRec(k+1, j, s)); } if(s[i] == s[j]) ans = ans - 1; return ans; } int solveRec_Mem(int i, int j, string& s, vector& dp) { if(i == j) return 1; if(dp[i][j] != -1) return dp[i][j]; int ans = INT_MAX; for(int k = i; k < j; k++) { ans = min(ans, solveRec_Mem(i, k, s, dp) + solveRec_Mem(k+1, j, s, dp)); } return dp[i][j] = (s[i]==s[j]) ? ans - 1 : ans; } public: int strangePrinter(string s) { int n = s.length(); // Recursive Approach // return solveRec(0, n - 1, s); // Recursion + Memoization vector dp(n+1, vector(n+1, -1)); return solveRec_Mem(0, n - 1, s, dp); } };

[@codestorywithMIK]

Thank you so much for sharing ❤️😇

[@vikneshcs4824]

How parition in 1,2,3,4 would result in ans 1,2,3,4 fir abaaaaa

[@ashutosh61290]

bhaiya aapka naam kya hai??

[@vishalkurve93]

Can anyone help me memoize this recursive code.It is working but it i sgiving TLE at 17th test case. Please help me. class Solution { public: int solve(int i,string temp,string s) { if(s==temp) return 0; if(i>=s.length()) { return 1000000; } int minoperations=1000000; for(int start =i;start

[@GajendraGour-of9it]

anyone solve this problem in java

[@AnandKumar-kz3ls]

i dont have enough brain cells for this question 😢

[@codestorywithMIK]

Hello Anand, Please see my pinned comment 😇🙏❤️

[@RIYAGUPTA-qi1dw]

bhaiya seriously aaj ka question bilkul samajh nhi aaya🥲🥲🥲🥲

[@wearevacationuncoverers]

Same. I could only understand after watching this video 😢

[@codestorywithMIK]

Dont worry, In my DP concepts playlist I will cover these topics. This is actually based on Partition DP. Dont worry, when I cover that topic, i will revisit this for sure and will also cover bottom up

[@RIYAGUPTA-qi1dw]

@@codestorywithMIK thanks bhaiya

[@ManojKrVerma-vw4dx]

For me it was difficult 😢😢

[@codestorywithMIK]

Dont worry, In my DP concepts playlist I will cover these topics. This is actually based on Partition DP. Dont worry, when I cover that topic, i will revisit this for sure and will also cover bottom up

[@sourav_22_11]

thnx a lot brother , plz upload hard dp coders as much as possible

[@codestorywithMIK]

Sure thing Thank you so much for watching ❤️😇

[@GauravSingh-v4p]

yaar aaj k samjh nhi aaya

[@codestorywithMIK]

Hi there, Apologies if it was not much clear. I will definitely improve more on that. However would you kindly share which part exactly you couldn’t get ?

[@GauravSingh-v4p]

@@codestorywithMIK i am not able to understand the explanations like how i,j ,l,r realated don't know. not able to make image of the solution or explanation in my mind

[@MounikaEMB]

same here🥲

[@codestorywithMIK]

Noted guys I really appreciate your feedback. Please don’t worry. This topic is going to come with scratch in my DP concepts playlist. Actually this problem is based on partition dp pattern. I didn’t mention because i have not yet taught it in my channel. I promise i will revisit this qn when I teach Partition dp and will solve this qn again with 1) Recursion + memo 2) Bottom up ❤️❤️❤️

[@yatri6329]

@@codestorywithMIK thanks sir ♥️♥️

[@rode_atharva]

agar samaj nahi ata na to me is printer ko kude me fek deta yarr sachme. kya vahiyat printer hai😂

[@rzeee]

❤❤