6 Stock Span Problem

[@jagrit07]

Thanks, man. @Aditya Verma Anyone who just watched the video for 5 minutes and they got the solution on their own should still like the video because He did hard work explaining it. And because of his previous videos, we were able to solve it.

[@TheAdityaVerma]

Thanks brother, Do subscribe and share, that keeps me motivated to do more !!

[@KeshavSingh-si4vm]

@@TheAdityaVerma I am at NIT Surathkal and currently preparing for internship interviews . You DP videos are helping me a lot .

[@mohsinabbassayyed9610]

@@TheAdityaVerma what if the given array is [100 86 78 89 1000]

[@bhavyaratra5461]

true

[@mayankverma8989]

@@mohsinabbassayyed9610 ngl of 1000 will be -1 and index of 1000 is 4 so if u do ngl index-i that is 4-(-1)=5 will be the answer

[@Kirti-bi2yj]

A more optimized solution, rather than storing pair in the stack, we can just solely store the NGL index itself, that will also work : vector calculateSpan(int price[], int n) { vector ans; stack s; for(int i=0; i

[@aub1729]

dangg that's good!

[@suyashdubey520]

Watching this again for nostalgia's sake.

[@TheAdityaVerma]

😂😂😂😂

[@AP-bk8vq]

Amazing work.. even paid courses don't have explanations anywhere near this level..Please make videos on Graph too!

[@nishant5249]

@@niru1931 agree

[@raheman5913]

@@niru1931 acha nahi hai kya bhai coding ninja

[@aditya14-02]

@@raheman5913 free hai???

[@relaxcoder8228]

@@aditya14-02 agree

[@democratcobra]

100000 % agree.

[@shivangirastogi1539]

This is my first ever comment on you tube and without a single doubt your teaching skills make me do that. Great Work Man ☺️ Eagerly waiting for new playlists..

[@TheAdityaVerma]

Thanks! 😅✌️

[@dashrathsinghkaviya]

Bhaiya aap na main last year main hu tier 3 clg mein and maine dsa start kr rkhi h to stacks search kia to aapki videos mili...and aap manoge nhi mera concept itna awsm bn rha h na stacks mein ki kya hi btau...schi mein kafi shi pdhate ho aap... great job...keep it up... I've subscribed too... Thanks for making my concepts clear... FROM JAIPUR

[@nikhil6842]

I saw the explanation of this question in a very famous paid course. However they still failed to mention the intuition of arriving at this solution using stack, loved how you broke it into the NGL problem and the overall intuition behind it

[@tarangranpara5913]

the way you connected with NGL problem, hats off brother. you're an inspiration.

[@ahishnar1568]

Got the solution at 2:59 only, that how we can solve this. Great great great great great coding, programming, problem solving master. The only person who made not only dp but entire programming and problem solving easy. The guy who made entire programming and problem solving easy. Hats off to you bro. 🤘🤘🤘😀☺️🎉🎉🎉🙏🙏🙏🙏🙏🙏

[@rishabhgupta734]

just commenting to remind you that even after 1 year this video is helping many people like me. KUDOS to you.

[@mvabhinav1998]

Awesome series. I was able to it myself 😃 I wish he made videos for rest of the topics as well. He is an amazing teacher !! Thankyou aditya

[@divyanshusaxena148]

i bet IITians are watching videos of this NIT guy. Good going man.

[@shades1799]

Me : IIT kgp 😂

[@KingAkash.01]

Me IIT:not selected

[@jatin_goyal]

Me : Amity university

[@priyanshkumar17]

Me : IIT Delhi

[@Sm_iitp]

Me . iitpatna

[@dochimekashiariri7610]

I found one more thing in my life to be thankful for 🥺.

[@Ayush-bk3rv]

The first Four Foundation problem was a neat trick before getting to this problem, you made the viewer use his intuition to get to the solution.

[@coding_bro4158]

i have not seen any playlist of this channel other than this stack playlist......but i must say, its killing it. My stack understanding and problem solving has improved a lot , every other channel like anuj bhaiya , love baber , khuswaha has not explained as clear as him. Thank u @Aditya Verma Bhaiya😇

[@coldfinger3472]

There may be many better programmer than you, but I have not seen better teacher than you for sure. The way you teach in flow is soo dope. thank you so much.

[@criminalcoder6307]

I'm a fresher and I completed all the data structures playlist . Thanks

[@priyanshigupta1359]

apko kaise thanks bolo bhaiya ...aap itna acha padhate ho mujhse stack ke ques solve hone lge...thanks bhaiya

[@bhavyamalviya8364]

Thanks for taking time out from your schedule and sharing the knowledge with all of us

[@neerajmahapatra5239]

I just imagined the explanation just by hearing the problem statement hats off to you ..

[@YashHalgaonkar]

Just watched the explanation of the question. Got the intuition and solved it on my own in less than 5 min. Amazing work @AdityaVerma!!

[@milimishra6447]

first time someone explained like this............great content..thanksssssssssssssss alot..u r amazingggggggggggggggggggggggggggggggg..

[@vineetswami376]

Almost three year passes, but no one can make better content then you, you are such a genious.

[@Gauravkumar-kc6xh]

Wanted all dsa by you bro. You just rock the dsa.

[@ASHISHSINGH-gs3yt]

Slight optimisation for time complexity Just store the index of the elements in the array and code as following : stack s; for(int i=0; i

[@PritamKumar-mr5dv]

yes bhaiya zindagi me kohi batayga must phadtey ho app....huge support bhaiya.....

[@parvahuja7618]

sir you are really the best teacher out there

[@abhishekrattu]

The best person who is teaching in the BEST way! Very Very Helpful content :)

[@ankursharma6084]

Sucha a unique and beautiful way of teaching. You are really an awesome tutor. Yesterday i watched Coding Blocks video and today after watching your video i know that you are in a complete different level. And that also we get your outstanding content and experience for free. This is so thankful of you.

[@b82tushar22]

Kya beta, mjaa aa rha hai na!

[@suvam2perfect]

If I got your series 3 years back perhaps I might not waste my b.tech years 🙌

[@AnkushKumar-mk8ns]

Might...

[@AshishPal-ki8tr]

maine khud se kar liyaa ye question ,What a feeling!! thanks @Aditya Verma

[@bismeetsingh352]

Python Code: i=0 while i0 and stack[-1][1]0: difference=i-stack[-1][0] ans.append(difference) else: ans.append(i+1) stack.append((i,arr[i])) i+=1 print(ans)

[@ay-tw4om]

there is a leetcode editorial for this question which has O(1) amortized time complexity. Running a for loop for each call to next() is not needed. The key idea behind this approach is that the "answer" for a previous "price" can be directly added to the current answer, if current price is greater.

[@nadeem2944]

without using a pair in stack : #include vector findSpans(vector &price) { stack s ; int n = price.size() ; vector ans(n) ; for(int i = 0 ; i < n ; i++ ) { int curr = price[i] ; while( !s.empty() && price[s.top()]

[@jayachandra677]

ese problems mere dimag ke upar se jata hai aur yeh tutorial tho aag laga di. thanks bhaiya :)

[@GauravKumar-dw2ml]

I solved this question without using pair. As we can do price[s.top()] .Thanks @Aditya for such a strong foundation.

[@varungupta5021]

Bhaiya agar aapke jaisa professor college mai ho to sabka placement top product based company mai to hona hi hai. Appne question hi nai pura concept build kar diya Thanks for that!

[@abhishek2116]

explain in very simple manner , thanks sir, now i am able to move standard/tough or tricky method

[@divya5808]

Hattsss off to you sir!! You are just remarkable and phenomenon!! Please do post more videos like this,so that we can learn more from you!Thanks alot!

[@danishakhtar2683]

Man you are good the way teach you is just incredible,subscribed and share done . I already recommended your DP playlist to my juniors !! LOVE FROM NITW!!

[@anshumansharma4580]

I was able to do the answer myself after watching the problem statement part. Really these lectures are terrific. Instead of making an index vector, I simply made a pair with the answer that we have to return. So instead of traversing loop 2 times, we can do it in one traversal only. vector calculateSpan(int price[], int n) { // Your code here vector ans; stack S; for(int i=0;i

[@anshulpandey6576]

Same here bro . I too solved using same approach

[@bhargavi3681]

Thank you so much for creating this videos. I have written the whole code by understanding the theory and with the help of previous videos. Great work sir. Thank you.🙏

[@utsavseth6573]

Please please please Aditya bhai, Keep uploading videos. Your are one person who does not do any stupid things in video, explain properly, and it's all because of you that I am able to grasp the intuition, logic and flow correctly. Please dont stop making videos. Please make videos on graphs, trees, strings topics.

[@PabitraPadhy]

I implemented this using a double stack method, but yours is cleaner. more importantly, it follows the same pattern as you said, so it's easier.

[@tusharjangid2492]

Great work man, was really helpful. One can see depth of your grasp on what you teach.

[@Reels-fact-7]

thank you so much for easy explanation

[@techlover714]

Border problems aside. But you Indians are exceptional programmers. Love Aditya Verma from Pakistan.

[@RathourShubham]

No offence, but I have some questions. Why are you here? Do you even have codings there?

[@techlover714]

@@RathourShubhamunlike India, only rapes are not present in Pakistan. But otherwise we have many things in common.

[@LokeshSharmaCP]

great bhai sach me zabardast... the flow.....😎

[@priyasahu1439]

I am really fan of your way of teaching and explaining each and every concept

[@tanyacharanpahadi158]

Brooo you are so awesome. All the people watching this video you are really lucky to have your placements after jan 2020.

[@LuciferScripts]

Great work. I saw two solution before this vdeo but no one explain as better as you. Thank You fron Pune Institute of Technology Pune, Maharashatra

[@deepakjnvx]

I dont think that there is any need of stack of pair, we can solve the question by just using stack of int as following.... vector calculateSpan(int price[], int n){ vector ans; stack st; for(int i=0;i

[@rncsMahimaMahendru]

All your videos are amazing and super understandable please upload more soon!!

[@shrutijain2426]

Thanks @Aditya Verma. Your way of teaching is hands down the best. Even professors cannot teach in this way. Please make some videos on Queues and Linked Lists as well.

[@deveshsingh7257]

rather than storing values in stack we can store index ,therefore ,we don't need pair

[@aisharawat9102]

Bhaiya keep adding more videos ...I don't have words to explain how helpful your videos are..

[@adityaagarwal637]

bhaiya ne bilkul jee wale tareke se pdaya hai , # mza aa gya :):):)

[@shivamkasat6334]

once I asked in my class group! how were you guys able to figure it out that this will be solved using stack ? And not a single person was able to answer it. but I know the answer now! Thanks!

[@MandeepKumar-ue3zy]

😂

[@vikaskumarnitrr]

i have been watching your videos for quite sometime now,and i am able to solve/code just by watching your explanation thanks bhaiya and your identification techniques is just mind blowing

[@sumitsaurabh8943]

Heartly, First time I subscribed and liked any playlist on youtuve . Really your explanation is intresting .thanks

[@sauravkumarlal896]

Thank you for the great content bhaiya, waiting for more videos...😍😍

[@KCODivyanshuKatyan]

never seen an explaination which is this good dammn awesome man hats off.....

[@sulekhakumari-hs4gy]

Thanks bro. Effectivelity utilizing my corona time watching your videos.

[@theunusual4566]

Thanks for explaining so wonderfully. The same code approach with slight modification : public static int[] calculateSpan(int price[], int n) { int[] result = new int[n]; Stack stack= new Stack(); for(int i=0; i

[@jishulayek8252]

U are an amazing teacher. Always like how to build the intuition part. Keep the good work going.

[@skritichauhan]

your explainations are really amazing. Please make videos on bit manipulation questions too. With your explanations, students can easily master this topic as well

[@ashvinimeshram5242]

Your teaching style us just amazing

[@DeepakThakur-gn7yl]

Mind blowing explanation bahiyan❤

[@AyushGupta-ux4gq]

class Solution { public: //Function to calculate the span of stock’s price for all n days. vector calculateSpan(int arr[], int n) { // Your code here stack st; int count=1; vector ans; for(int i=0;i

[@shreya-rs1fr]

we can make a single vector or array and directly push index of st.top() - I(index of element) instead of making two arrays and substracting them .

[@fahadisrar2195]

You made it look easy to identify the type. Great !!

[@Aadyagupta5679]

bhaiya i never think that, this question is total connect with NGL problem, the way you connect the problem is lit️. thank for providing such a great content!!

[@disharastogi5609]

amazing amazing explanation. You teach so well. Thanks a lot

[@mohitmehta4143]

Amazing explanations brother! Please make videos on the graph as well.

[@dhruvarora273]

Sir , thanks for providing these all important questions at one place. Sir, please upload the queue and linked list questions also .

[@paritoshdadhich2954]

Thank you for such a great explanation. You are a gem. I tried to solve this question, tbh I mug up the solution but today I can code it with and can teach it to anyone. Thanks a ton bhaiya

[@ayushthakur2896]

Mugging up soln is also a way specially in backtracking problems .... what do u think

[@pratikgoswami2569]

waah bete moj kardi...tum toh bade heavy driver hoon

[@Aditya_6996]

thanks bhaiya , amazing teaching skills !

[@avinashkumarrao9728]

thanks bhaiya you are awesome the way you teach is very unique

[@himanshugupta2407]

og explaination big brother 🤩,looking forward to some amazing content from your side in future ,and the trick that u did with ur pen looks cool.

[@ashwinikumargupta7200]

class StockSpanner { public: vector arr; stack st; StockSpanner() { } int next(int price) { int day =1; while(!st.empty() && st.top().first

[@unknownhacker8152]

Only index, we can put and while comparison we'll take array value at that index for java, bcoz there was no concept for pair, btw, thank you so much for great videos, i love it...

[@devanshsrivastava3185]

bhaiya please make more videos like this for different topics of data structures like trees, graphs etc. . LOve the way you teach thanks .

[@samundarsingh920]

One thing i have to say that flipkart has one of the best teacher of DS and algo

[@amanmaurya7646]

without making stack of pair of index and value we can make a simple stack storing only indices.. But it could be a bit confusing so you should use pair of stack only.

[@manasvinsharma1740]

I don't know why this video is not playing? I have checked all my connections and settings..

[@shashanksarma4096]

Bhai Mera bhi KZbin app pe nahi khulra tha chrome se khol le YT khul jayega

[@manasvinsharma1740]

@@shashanksarma4096 ok thnx buddy

[@AmanVerma-cu3lp]

Same problem

[@manasvinsharma1740]

@@AmanVerma-cu3lp download and watch

[@AmanVerma-cu3lp]

@@manasvinsharma1740 I would rather prefer @Shashank Sharma's solution.

[@abhishekbabbar9234]

best explanation i've ever seen for this problem... hats off brother... logic can be simplified to this also....- // java //pair is my class having 'val' ans 'ind' as two integer variables Stack st=new Stack(); int ans[]=new int[n]; for(int i=0;i

[@akhilkumarsingh5041]

can you give the whole code in java

[@eklavyaprasad5009]

Please share the pair class code

[@ayush7518]

share the whole code please.

[@LokeshSharma-hm5jz]

how easy this question is now. Thank you

[@DroidHolicOfficial]

Since we are dealing with indexes here. WE can just put indexes in the stack instead of the pair. calculateSpan(price, n) { let stack = [0]; let output = new Array(n); output[0] = 1; for(let i = 1; i < n; i++){ while(stack.length > 0){ let topIndex = stack[stack.length - 1]; let top = price[topIndex]; if(top > price[i]){ stack.push(i); output[i] = i - topIndex; break; } else{ stack.pop(); } } if(stack.length === 0){ output[i] = i + 1; stack.push(i) } } return output; }

[@vemulaakash8212]

Thanks a lot bhayya for all that great and clear explanation .

[@AyushYadav-zn8fc]

you're a great teacher. you should make more videos on other topics

[@harshita6683]

Thankyou i was able to solve such questions finally!

[@lakshaybansal9597]

Plz continue upload the video this is very helpful

[@SahilSharma-vl9rk]

1 video dekhi bass nearest greater to right aage ke foundation waale khud se ban gye + stock span problem bhi khud se ban gaya what a great content

[@raisanjeeb42]

Solved without looking at the explanation. The concept explained in 1st question is enough to tackle these question. Thank You for ur teaching🙌🙌❤

[@nik-r2h]

great explanation!! btw, we can also do it without creating pair. vector calculateSpan(int arr[], int n) { vector ans; stack s; for(int i=0;i0 && arr[i]>=arr[s.top()]){ s.pop(); } if(s.size()==0)ans.push_back(-1); else ans.push_back(s.top()); s.push(i); } for(int i=0;i

[@minkiaggarwall5529]

bhai tumne ds padi kese thoda share kardo bohat achai knowlrdge hai. sources and how to study..........best video ever seen

[@pranaypiyush5032]

Best explainations I ever received

[@kuldipchoudhary5805]

Great job man Amazing vedios ..Keep up the good work

[@prakharagarwal4933]

thank bhaiya... your videos are very well serving it purpose

[@dipakdhakate5613]

Ossome sir yekdum samz gaya phatt se 😂😂