1531. String Compression II | 3 Ways | Adobe | Microsoft | Uber | DP-HARD

In this video, I'll talk about how to solve Leetcode 1531. String Compression II
Problem Link: leetcode.com/problems/string-...
Checkout DSA-169 Series: • Aryan DSA-169 Series |...
Sol1 - leetcode.com/problems/string-...
Sol2 - leetcode.com/problems/string-...
Sol3 - leetcode.com/problems/string-...
Let's Connect:
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / ez.pz.dsa
📱Telegram : t.me/aryan_mittal_group
🤖 Github: github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Important Baate
0:46 - Problem Explanation
3:06 - Why Greedy?
5:16 - Simple Recursion
14:40 - Recap of Approach 1
20:00 - Code Explanation
25:06 - Complexity Analysis
25:41 - Optimising Approach1
29:14 - Approach2 Code Explanation
32:14 - AI Greedy + DP :)
41:24 - Code Explanation & Complexity Analysis
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

[@ishanbhardwaj6082]

Thank you bro! Your videos are truly amazing, they've helped me build intuition and sometimes I don't need to watch the entire video in order to solve the question. As a professional, I've been trying to get into really good companies, if you could create a video on how to apply and get referrals it would be amazing! Thanks! :)

[@satwiktatikonda764]

excellent solution bro!! keep posting all solutions possible like this we will watch no matter how long the
video length is

[@jagadeeshp1163]

Appreciate you for mentioning mik 😍

[@Adityasharma-ii3dg]

bahot hard bahot hard

[@AdityaKumar-ye1ex]

what company tag extension do u use ?

[@00RohitRoshan]

bahot achha samjhate ho aap

[@kgCode658]

Hey Aryan, do you think first method is good for interview coz optimized method is something out of the box.

[@00RohitRoshan]

Keep it UP bro

[@x_x3557]

It was a nice explanation, but I was a little confused with the optimization: In the greedy approach what is the logic behind forming groups of same characters ?

[@dayashankarlakhotia4943]

please right on stream code

[@RajGupta-cu9hi]

When i solve it through 1st sol
Still got TLE how?

[@RajGupta-cu9hi]

@@Glitch40417 C++

[@pabitrakb5291]

Try Passing string by reference

[@kgCode658]

try passing string by reference and use dp outside class to resolve memory overflow issue

[@raftywate]

@@kgCode658 why did it cause memory overflow issue? I got into this situation. I put the dp inside class and it was giving me issues.

[@kashishshah3206]

who is mazhar and which is his channel?

[@harsitsinha1079]

codestorywithMIK

[@aws_handles]

@codestorywithMIK is a legend

[@dayashankarlakhotia4943]

yes he is legned. freq part explanation is so great.