Decode String 🔥 | Leetcode 394 | Stack

[@tushar_pawar040]

class Solution { public String decodeString(String s) { Stack stNum = new Stack(); Stack stStr = new Stack(); StringBuilder currStr = new StringBuilder(); int currNum = 0; for(char ch : s.toCharArray()) { if(ch == '[') { stNum.push(currNum); stStr.push(currStr); currNum = 0; currStr = new StringBuilder(); } else if(ch == ']') { int num = stNum.pop(); StringBuilder prevStr = stStr.pop(); String s1 = currStr.toString(); currStr = prevStr.append(s1.repeat(num)); } else if(ch >= '0' && ch

[@tushar_pawar040]

java with 0 ms Beats 100.00%

[@anubhv0001]

Best approach and explanation on the youtube to decode string.

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@gautamjangir221]

The best explanation in the entire youtube...THANKS.

[@AyushiSharmaDSA]

Thank you Gautam 😊

[@f-.827.]

way of explanation is awesome. clear voice. THANK U VERY MUCH

[@meditationmusic9997]

Nice coding skills and explaination in such a young age.😊

[@AyushiSharmaDSA]

Thank you :)

[@mohitjariwala8011]

Thanks for easy explaination

[@Gaurav-fb9ds]

C++ Code Below:- class Solution { public: string decodeString(string s) { stacknumStack; stack strStack; int currNum = 0; string currString = ""; for(auto c : s) { if(c == '[') { strStack.push(currString); numStack.push(currNum); currNum = 0; currString = ""; } else if(c == ']') { int num = numStack.top(); numStack.pop(); string output = ""; while(num--) { output += currString; } string prevString = strStack.top(); strStack.pop(); currString = prevString + output; } else if (isdigit(c)) { currNum = currNum * 10 + (c - '0'); } else { currString += c; } } return currString; } };

[@relaxingwithnaturebeauty8342]

Please tell the time and space complexity as well with the logic thatg would be great help

[@krishnasai3367]

I always look for your videos for a problem and if its not there then only I go for others channel😅

[@AyushiSharmaDSA]

Thank you so much Krishna, means a lot 😊

[@secretcoder7]

great solution

[@AyushiSharmaDSA]

thank you :)

[@ninadkheratkar6716]

Easy explanation, thank you for contributing!

[@AyushiSharmaDSA]

Welcome 🤗

[@mihirbhasin1970]

Great video 📸

[@AyushiSharmaDSA]

Thank you Mihir, glad you liked it :)

[@spardha-yug]

wow great Ayushi. you have great skill to explain precisely and making complex things easy. thanks a ton.

[@AyushiSharmaDSA]

Thank you so much bro 🤗🙌🏻

[@smnema7476]

Mam aap coding Sikhana bhi start kr do please

[@lifekool5838]

So easy relevant and wonderful explanation. Great Teaching!! :)

[@AyushiSharmaDSA]

Thank you @Lifekool 😊

[@amanchowdhury3661]

Great Ayushi, 😊😊

[@AyushiSharmaDSA]

Thank you Aman :)

[@davidmwangi4312]

Splendid Explanation. 👏

[@pepetikesavasiddhardha7852]

wow amazing logic

[@AyushiSharmaDSA]

Thank you :)

[@garrycranston4606]

Best explanation👏

[@AyushiSharmaDSA]

Thank you 🙂

[@gyanprakash302]

Very easily understood, amazing explanation skills . Thankyou, keep contributing :)

[@AyushiSharmaDSA]

Welcome Gyan, glad it was helpful :)

[@abhaythakur2597]

well explained

[@vivekgagrani8288]

How it will work for nested brackets?

[@tekbssync5727]

Madam solution link c++ me bhi diya karo please !!!!! 🙏

[@AyushiSharmaDSA]

sure :)

[@wigglesort]

string decodeString(string s) { stack stk; string curNum = "0", curString = ""; for(auto c: s){ if(c == '['){ stk.push(curString); stk.push(curNum); curNum = "0"; curString = ""; } else if(c == ']'){ int num = stoi(stk.top()); stk.pop(); string str = stk.top(); stk.pop(); string res = ""; for (int i=0; i

[@aayushkumar7670]

C++ Solution class Solution { public: string decodeString(string s) { int n=0; string cstr=""; stack s1; stack s2; for(int i=0;i='0' && s[i]

[@maddycoder1294]

nice explanation , thank you

[@AyushiSharmaDSA]

Glad it was helpful!🤗

[@yashsharma6112]

I have checked your channel for this video just a hour ago 🙂. Thanks for uploading

[@AyushiSharmaDSA]

Welcome, glad it is helpful. Thank you Yash for supporting :)

[@Darshan-p5r5k]

thanks for doing this

[@Viralmemerxyz]

nice explaination

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@archismansaha7660]

it's failing in c++ because it is unable to push empty string into stack at the very begining.

[@TheDailyProphet789]

Hey if u are able to solve the pls provide code

[@aayushkumar7670]

C++ Code class Solution { public: string decodeString(string s) { int n=0; string cstr=""; stack s1; stack s2; for(int i=0;i='0' && s[i]

[@gandhijainamgunvantkumar6783]

Thank you for the amazing explanation :)

[@AyushiSharmaDSA]

Welcome 🤗

[@sangamsharma7433]

hello didi i am second year non cs student can you suggest me a book for c++ for clearnig my fundamentals and basics of a c++ programming language so after that i can DS algo and i am totally new to programming field

[@AyushiSharmaDSA]

Hi Sangam, I followed Learn Programming in C++ by Dr. Hardeep Singh, Vikram Sharma, Anurag Gupta, Anshuman Sharma. You can also refer GeeksForGeeks :)

[@ritikashishodia675]

See saurbh shukla sir lecture from mysirg g channel if u have less time u take course also.

[@krishnaradhey2814]

Mam were you able to come up with this approach in your first attempt OR you had also learned this approach from somewhere ,,,asking because i have done many ques.. on stack but got stuck at this problem hope you would reply....

[@krishnaradhey2814]

Asking to confirm whether i am the only one or it's normal

[@Rishabhsingh-ev7ii]

awsm and plz upload video in python plzz my request!!

[@AyushiSharmaDSA]

Thanks Rishabh, sure :)

[@anshulgupta7158]

Hello mam, this video was really good and helpful.....but i request you to provide the code in cpp also...

[@AyushiSharmaDSA]

Hi Anshul, thanks and sure I'll provide code in c++ :)

[@master_persi]

class Solution { public: string decodeString(string s) { stackst; int currNo=0,prevNo=0; string currString="",prevString=""; for(int i=0;i

[@TheDailyProphet789]

@@master_persi but ye lengthy lg rha hau

[@SavitarOP]

OP Solution

[@AyushiSharmaDSA]

Thank you :)

[@animegamer9180]

Hi do you know where I could find the answer to this question but in C, I've had no luck finding this so far

[@AyushiSharmaDSA]

Hi, try finding it in leetcode discussion section

[@wigglesort]

C++ code string decodeString(string s) { stack stk; string curNum = "0", curString = ""; for(auto c: s){ if(c == '['){ stk.push(curString); stk.push(curNum); curNum = "0"; curString = ""; } else if(c == ']'){ int num = stoi(stk.top()); stk.pop(); string str = stk.top(); stk.pop(); string res = ""; for (int i=0; i

[@ecs185_shaileshbharti3]

Great Explanation 💥

[@AyushiSharmaDSA]

Thank you, glad it was helpful :)

[@shulabhkumar7773]

Great Video I have sent the request over linkedin but you didnt except it can you please provide your referral for SDE -3

[@h_a_r_s_h01]

Can you create some content over CP ? Or which resources should we follow for excelling in CP. Regards ❤️

[@AyushiSharmaDSA]

Sure :)

[@RonitSagar]

Can you please mention which pentab you are using?

[@AyushiSharmaDSA]

Hey, I use external mouse only :)

[@RonitSagar]

@@AyushiSharmaDSA Thank u so much. Can you please give me little idea about your setup. it will be helpful for me as a started teaching DSA in an online coaching center and i am facing problem right now :)

[@vizthakur]

I don't think this will work for nested brackets

[@devankdubey6657]

can you upload code in java

[@raushansingh8618]

plz provide c++ code

[@kritikamishra7865]

can u suggest something for intuition like urs

[@AyushiSharmaDSA]

Hi Kritika, with practice it will come automatically :)

[@basimk5022]

maam which application is using for the explanation ?

[@AyushiSharmaDSA]

Microsoft whiteboard

[@TheDailyProphet789]

Plss c++ code

[@aayushkumar7670]

class Solution { public: string decodeString(string s) { int n=0; string cstr=""; stack s1; stack s2; for(int i=0;i='0' && s[i]