Largest Rectangle in Histogram | Part - 2 (6-7 lines of Code Approach)

@vaibhavchaubey8373 3 жыл бұрын

Literally, I have watched so many Videos. But Today I finally understood this problem. Thank you for making this video.

@govindkrishnalb 2 жыл бұрын

U need to watch aditya verma's explanation

@dashsights4258 Жыл бұрын

same

@dashsights4258 Жыл бұрын

i mean there are many solutions, but how can you even think till there that line of thinking is EXCEPTIONAL HERE!

@shubhamsharma6907 3 жыл бұрын

Awesome work bro, the best point about your videos is that not only you explain the approach very well but you also give those little insights about the question in the interview itself. Like here you straightaway told that only tell this approach if the interviewer asks explicitly. This will make people perform much better in the interview because they know what to do when!

@rishabhkumar8115 3 жыл бұрын

you always brings the new approach...after your explanation I have cleared my doubts....Thanks..and please upload further videos striver.

@rameshkudula8513 3 жыл бұрын

Hello striver!! I can't tell how much your series is helping me get prepared. I always used to shy away from DSA style interviews and so had to settle for low paying jobs. But your videos have given me some hope. Working through it steadily on day 14 now. I have a quick suggestion/recommendation if you don't mind. I noticed you have added some questions since the first version of the list. And I totally get that! You will re-evaluate if some additional questions are needed. My only request is if you can take one good pass at every section of your sheet and try adding questions that you think are absolute must do, but you have not included them in the list far. Doesn't matter if you ever intend to make videos on those Qs or not. It would benefit the folks preparing from your sheet do a wholistic prep. Other than that, I really don't think I'd add anything else. You're doing lords work here man! You certainly have a flare for teaching and you're fortunate enough to have realized it early on in life! Keep it up.

@AshishKumar-pq6pr 3 жыл бұрын

Better than any other KZbinrs.... amazing lecture

@whocares7557 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand❤️

@takeUforward 3 жыл бұрын

Taking u forward :)

@whocares7557 3 жыл бұрын

@@takeUforward Absolutely :)

@ayushpattnaik3977 3 жыл бұрын

Kindly upload videos more frequently , we would love to learn a lot of things from you as internship season is nearing

@rlm3227 3 ай бұрын

is it possible to think a solution like this during an interview? The brute force solution was still very intuitive. I was able to get think the brute force solution only, the optimised version of brute force was also still not very intuitive. So how to get this kind of intuition if this solution was intuitive for someone?

@lifegood6401 3 жыл бұрын

i am so sad that now videos frequency is so less. Many students like me were following the sheet and now we are kind of stuck, like where to check that we took the right approach or not. you explained the concepts very well acc to interview. Please do something about it if possible.

@lifegood6401 3 жыл бұрын

@Eren Jaeger i am also thinking the sane thing. Lets hope it's true. Then it would be a great gift for all of us.

@takeUforward 3 жыл бұрын

Released tree series :)

@suryakiran2970 2 жыл бұрын

where can i find the sheet?

@lightyagami7488 2 ай бұрын

its not just the intution but you also need skills to code the whole solution

@priyankakataria7922 9 ай бұрын

Why are we so sure that we will get answer only from finding widths of indexes 1,4,6 in the stack? I mean how do we know which passes to ignore and consider only these passes?

@abuzaid4342 3 жыл бұрын

This is one of the most difficult problem but sir u explanation is best as always and to all those future techies who are reading my comment i just wanna say "Ho jaiga yrr bas laga reh".

@manthenanagendra1077 Жыл бұрын

this video shows how good he is at algorithms ,Thanks sir for everything that you make for us

@yaamraj2224 Жыл бұрын

what is time and space complexity here

@yashkumardhawan6961 Жыл бұрын

This is a brilliant solution. There are plenty of explanations available for this problem. But optimising an already optimal solution is something out of the box.

@stith_pragya 4 ай бұрын

UNDERSTOOD.............Thank You So Much for this wonderful video..........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

@siddharthsaxena6495 2 жыл бұрын

At eighth line we have a condition in while loop that histo[ st .top() ] >= histo[i] My doubt is that why we are using equal to in this condition because for finding right smaller element histo[st.top()] should be strictly greater than histo[i] (histo[st.top()] > histo[ i ] ) Can anybody explain this??

@guptashashwat 2 жыл бұрын

That line is not the condition for finding the NGR, but it is the condition that eliminates the elements which cannot be the NGR (as we perform pop operation), since equal elements cannot be strictly greater we pop it out from the stack, so is the = used.

@gnepelohssa 2 жыл бұрын

When there are consecutive duplicate frequencies I think both ">" and ">=" would still work. I would prefer ">" though.

@pulkitranjan8189 2 жыл бұрын

wtf was this solution.......not at all intuitive......not understood

@haraseessingh7259 2 жыл бұрын

there is an O(1) space, O(n) time solution as well afaik.

@amchourasia 2 жыл бұрын

Thanks a lot for this explaination! The code can me more sortened by putting -1 initially in the stack, so that we don't have to worry about stack being empty and calculating the width according to that.

@pardhi8959 7 ай бұрын

your the only person in youtube to teach this solution. Thank you Striver[live long]

@supriyamanna715 Жыл бұрын

Striver has gained this approach grinding cf not lc for sure!

@bmishra98 8 ай бұрын

Please explain this code. I got this from ChatGPT, but it would be helpful if you make a video on it: // T.C: O(n) // S.C: O(n) int largestRectangleArea_chatGPT(vector& heights) { stack st; int n = heights.size(); int maxArea = 0; for(int i=0; i

@angelnoopur3402 Жыл бұрын

Thank you Striver for the amazing explanataion, I was stuck thinking of the stack solution and finally I am able to think about the intuition as well as the optimal approach.

@shubham6215 3 жыл бұрын

Bhaiya very helpful as always, just improve voice quality a bit ❤️❤️👍👍

@akashgupta9863 3 жыл бұрын

Bhut bhut sukriya itna acha solution kea liye Understand this difficult soln in easy way ... We have striver 👍🔥

@srinivassrinivas-qy9to 2 жыл бұрын

Thanks striver, this explanation(more so the previous one) helps understand why the code every where else is written to address the problem. Folks are started on the wrong foot by going directly to this solution and trying to reverse engineer the thought process, which makes the problem hard. The previous solution should be it and this one should be just to further optimize and not even be put forward as the original solution

@tanmaybro3812 2 ай бұрын

Less complex code with same method :- long long getMaxArea(long long arr[], int n) { // Your code here stack st; st.push(0); long long area = 0; for(long long i = 1; i < n; i++) { if(arr[st.top()] < arr[i]) { st.push(i); } else { while(!st.empty() && arr[st.top()] >= arr[i]) { long long val = arr[st.top()]; st.pop(); long long left = st.empty() ? -1 : st.top(); long long right = i; area = max(area, (right - left - 1) * val); } st.push(i); } } long long right = n; while(!st.empty()) { long long val = arr[st.top()]; st.pop(); long long left = st.empty() ? -1 : st.top(); area = max(area, (right - left - 1) * val); } return area; }

@abhimanyu6534 3 жыл бұрын

Now this course is going very slow I am waiting for dp

@naman_goyal 3 жыл бұрын

Bhai kamal ka video bnaya h..kmal ka explain kra h.. aagh lga di guru

@StudyEmail-p9u 8 ай бұрын

Thank You !!

@KRajesh-ej7dy Жыл бұрын

y it was giving stack empty exception i cant understand can any one help me with this.

@shreyanshsharma8909 3 жыл бұрын

What an explanation. Your videos are one of the best on youtube, please keep uploading more of 'em.

@nilotpalraj362 3 жыл бұрын

Please complete the whole sheet bhaiya!!!

@VinayGupta-wg6kp 3 жыл бұрын

Watched many videos, but not able to understand this problem from an year, finally understood , thank you for making this video🔥🔥

@pulkitjain5159 Жыл бұрын

bahi kya admi ho tum bahiyaaa , kaha se karte ho itni reasearch salute to you yaaar , love you 🥰🥰. Shuruwat mein kuch samajh nahi ara tha , par jaise jaise dry run kiya apne har ek cheej , apki kahi hui copy m uthar di , har ek cheej jo apne boli , aur at last mene intuion tak likh diya apni copy m khudse ki kya chal raha hai. LET ME EXPLAIN WHAT IS HAPPENING: 1.) In the Better Approach we are computing the answer for every Index but we use certain kind of precomputation , right ? 2.) But we don't need to do such precomputation we , can calculate RS and LS on the go we we maintain the increasing order in Stack. 3.) Why? , whenever a CURRENT_ELEMENT is lesser than STACK_TOP it will be RS for the STACK_TOP ( kyuki CURRENT_ELEMENT , STACK__TOP ke obviousy RIGHT mein lie karega na , toh woh PEHELA chota element hogya ) and THE_BELOW_GUY ( i.e. STACK_TOP ke necche jo pada hai ) will be our LS , ( kyuki increasing order maintain kara hai na bhai ) 4.) hence while traversal all the elements which cannot be possible RS and LS for smaller guys are marked. and all the original smaller elements that are RS and LS for other guys are left out in the stack 😂. 5.) so processing these guys assuming the last index to be N itself , having the lowest possible value ( - infinity man lo ) will be marked and all our areas are calculated. 6.) KUDOS to the champion , thanks striver bahiya 🥰

@nitishmishra2050 7 ай бұрын

@takeUforward I want to ask one question regarding this intuition that suppose that we are currently at index 7 (consider the diagram shown at time stamp 3:30 ) then we will pop the item at index 6 and will find the area of it considering the element at index 7 as its next smaller element and element at index 4 as its previous smaller element. But if the element present at index 7 was not 3 but 6 then how this intuition works? I can't understand because in that case considering the element at index 7 as its next smaller element is not correct. Please help!

@deadinside2046 6 ай бұрын

if you are still wondering i submitted it without equal to and it got AC

@gugulothsrilakshmi8729 5 ай бұрын

everyone observing his teaching le me: o t shrt alag hyy baabaa

@harshdasila6680 2 жыл бұрын

understoooooooooodddddddddddddddddddd btw from dp to here

@surajalwayslight5707 Жыл бұрын

Bhaiya, To calculate the right and left min ind i used but it will take S(N+N+N) for (int i = 0; i < n; i++) { while (!st.empty() && v[st.top()] >= v[i]) { right[i] = st.top(); st.pop(); } if (!st.empty()) { left[i] = st.top(); } st.push(i); }

@lucygaming9726 7 ай бұрын

The intuition behind this approach is that when we do the NSL (nearest smaller left) pass, we have the left boundary/limit of the elements in the stack (since stack is increasing order). Then for each index i, we are just figuring out what all elements in the stack, have the right boundary equals to i.

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@virenderkumar951 3 жыл бұрын

Yahi toh dhoondh raha tha bhaiyaa!!!!thanku so much

@kajalkaushal6778 Жыл бұрын

if stack contains let say by value: 1 2 2 now comes 1 so for 2 in stack rightsmaller is 1 but leftSmaller is not 2 (just below it) ? Won't it fail?

@sarangtamrakar8723 2 жыл бұрын

Just take half hour to understand , Super clear.. , Core idea is, we will calculate the area only for all stack smaller elements , if we found bigger we will pop it.

@giraffe4375 2 жыл бұрын

Thank you so so so much striver

@harshjha6735 Жыл бұрын

This code won't work for input array as : 1,2,3,4,5 For this we again have to iterate through the whole stack and update res: long long getMaxArea(long long arr[], int n) { // Your code here stack st; long long res =0; for(int i=0;i=arr[i]){ long long height = arr[st.top()]; st.pop(); long long width; if(st.empty()) width=i; else width = i - st.top() - 1; res = max(res, height*width); } st.push(i); } while(!st.empty()){ long long height = arr[st.top()]; st.pop(); long long width; if(st.empty()) width = n; else width = n-st.top()-1; res = max(res, height*width); } return res; }

@bimandas6792 2 жыл бұрын

This approach is better optimized than previous one (part-1) but it is taking more time to execute than previous one (in Leetcode).

@takeUforward 2 жыл бұрын

Leetcode runtime is a scam

@bimandas6792 2 жыл бұрын

🤧

@way2prosperity 11 ай бұрын

Kudos to your hard work! You are adding so much value to those struggling with DSA, I am very impressed by the way you explain the algorithms. Thank you so much, this helps me a lot!!

@julakantimeghana79 Жыл бұрын

one small doubt, is the stack prefilled here because we dont push any indexes into the stack??

@PritamKumar-mr5dv 2 жыл бұрын

always a gem

@anantripathi5117 3 жыл бұрын

Thanks sir for this video i was trying to understand the solution on leetcode but i could not understand their single pass code

@rishabhkumar8115 3 жыл бұрын

Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand Great explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understandGreat explanation, thanks a ton❤️ Also, when I watched this approach as the first ever solution to this problem(from other content makers' videos), it was a bit confusing because I couldn't get the intuition correctly. Getting to know all the solutions in the brute - better - optimal order made it so better to understand

@nagame859 Жыл бұрын

After doing multiple dry runs.. this seems too easy! Thank you Raj sir 🙏

@ayanarif1 5 ай бұрын

sh*t just got real!

@itz_me_imraan02 3 жыл бұрын

Waiting for your tree series 🔥

@tauseefansariansari6827 2 жыл бұрын

If duplicates elements are there, then also this approach will work?

@POTNURURAHULADITHYA 3 ай бұрын

awesome work sir , fan of you

@ashoksrinivasan4627 3 жыл бұрын

Bro can u plz say where to how to follow companies for off campuses for freshers?

@gaurikale6404 3 жыл бұрын

Literally I have watched so many Videos.But Today i finally understood this problem 🔥🔥 .Thank u so much💯🤞😌

@ravipatiramya4185 3 жыл бұрын

@striver_79 next question of sde sheet can u upload

@thatbadguy2899 3 жыл бұрын

Please increase the video frequency as placement season is approaching

@cinime 2 жыл бұрын

Understood! Thank you so much for your explanation!!

@yeswanthh5068 2 жыл бұрын

Understood sir

@tirthdoshi1337 9 ай бұрын

Honestly this is the best channel there is. Thank you so much Striver.

@dreamyme543 2 жыл бұрын

Understood

@dreamyme543 Жыл бұрын

Revisit

@codespector1989 2 жыл бұрын

999L to 1K like :), thanks for ur video

@nithinnithin4027 3 жыл бұрын

Thank you Anna

@adultingbharat 3 жыл бұрын

I'm very happy after watching these two videos completely, as the method/way of solving is really understandable & just like which is needed for any beginner. really loved it. thanks a lot for such videos.....❤❤❤

@shivanigoyal3333 Жыл бұрын

Thankyou striver for making DSA so easy

@dancewithshinovi 2 жыл бұрын

Crystal Clear Approach..Thank you very much.

@satyampande684 2 жыл бұрын

understood!!

@gandhijainamgunvantkumar6783 2 жыл бұрын

Bhaiya your method of teaching is very very good. :)

@yashgupta9677 3 жыл бұрын

Impressive

@dheerajkhushalani2619 3 жыл бұрын

the best explanation for this problem thanks.

@anshutaawasthi2768 Жыл бұрын

width should be (RS-LS-1)

@khumukchamsonam4471 3 жыл бұрын

Your explaination level is just incredible.... Waiting for tree series to come up

@kumarivandana1554 3 жыл бұрын

best explanation of this method...

@mohdhammadsiddiqui7598 2 жыл бұрын

baap of all solutions ,this one😀😀😀😀

@adityasaxena3816 3 ай бұрын

Thank you.

@arunrajasekharan1960 3 жыл бұрын

tq for uploading such gud content :)

@abhinay.k 2 ай бұрын

thanks

@biikaaa.6540 3 жыл бұрын

i feel so lucky i found this video, i love you man

@joyjain3111 Жыл бұрын

✨👍🏻

@mugambo5505 2 жыл бұрын

bro your explanation is so good.

@pankajsaxena8878 2 жыл бұрын

why is it not right-left-1?

@sudhakarmandaleeka6359 2 жыл бұрын

does not a while loop nested in for loop make it O(n^2) time complexity ? please explain that

@takeUforward 2 жыл бұрын

It has been explained. The while loop does not runs for o(n) time. It overall runs for N time

@tulika2863 3 жыл бұрын

Bhaiya please Tree series le aao. 🥺 Companies has started visiting our campus. I'm damn sure after watching your tree series we'll have full confidence there too . 🙏🏽🙏🏽

@nikhilchaudhary9123 3 жыл бұрын

You are in fourth year?

@tulika2863 3 жыл бұрын

@@nikhilchaudhary9123 Yes