Decode String 🔥 | Leetcode 394 | Stack

Timestamps:
Problem discussion: 02:42
Approaching the problem: 02:43
Dry Run: 04:46
Code Explanation: 15:11
Time Complexity: 17:05

Time Complexity : O(n)
Space Complexity : O(n)


Please like, share and subscribe if you found the video useful. Feel free to ask in comments section if you have any doubts. :)

#DataStructuresAndAlgorithms
#Leetcode
#interviewpreparation
Decode String solution
Decode String Leetcode
Decode String C++
Decode String Java
Decode String Python

🔥🔥🔥🔥👇👇👇

Checkout the series: 🔥🔥🔥
LIKE | SHARE | SUBSCRIBE 🔥🔥😊

[anubhv]

Best approach and explanation on the youtube to decode string.

[f-..]

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

[gautamjangir]

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

[gyanprakash]

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

[spardha-yug]

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

[ninadkheratkar]

Easy explanation, thank you for contributing!

[lifekool]

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

[gandhijainamgunvantkumar]

Thank you for the amazing explanation :)

[relaxingwithnaturebeauty]

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

[meditationmusic]

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

[Gaurav-fbds]

C++ Code Below:-
class Solution {
public:
string decodeString(string s) {
stack<int>numStack;
stack<string> 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;
}
};

[sangamsharma]

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

[shulabhkumar]

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

[smnema]

Mam aap coding Sikhana bhi start kr do please

[krishnaradhey]

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....

[krishnasai]

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

[Rishabhsingh-evii]

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

[vizthakur]

I don't think this will work for nested brackets

[yashsharma]

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

[basimk]

maam which application is using for the explanation ?