Stock Span Problem (Leetcode 901) | Online Stock Span | Simplified w/ animations | Study Algorithms

[@prashantyallatti7780]

The above solution does not work for testcase [10 ,10, 10 10] expected result would be [1,1,1,1] but above solution will give [1,2,3,4]..and it is wrong..

[@nafisaslam6267]

just remove the equal to sign from the while loop condition. Thats it :)

[@nikoo28]

Thanks for pointing this out. I have fixed the solution on the Github link, also added your particular test case. Thanks for the contribution. :)

[@ajay.2461]

acually the

[@VANAPARTHIBULLISIVABCE]

@@nikoo28 Sir, I think your code is correct .There is no need to remove equal sign because we consider the values which are equal or less than the current value. If we have to choose the values that are strictly less than ,then we need to remove .so for 10 10 10 10 the output will be 1 2 3 4 only.

[@shraddhajain8935]

Please keep uploading the videos. I get the best Explaination/ solutions / answers on this channel. 👍🏻

[@rajenshrestha8795]

Wow, I finally got the idea after watching your explanation, thank you so much!

[@monismomin6759]

Thank you so much!! I was searching for the question, but I was not able to understand the intuition from others' videos. I got intuition because of you!!

[@nikoo28]

that is so great to hear

[@elasingh3151]

Please upload more leetcode problems! Your explanation is really great :)

[@rachitchaddha999]

ur way of explaining question is really nice and interesting

[@japneetkaur7095]

amazing explanation...thank you for this!!

[@iii7317]

You providing more better than UDEMY . Concept 100% ... UPLOAD = RESPECT

[@nikoo28]

Please share these videos as much as you can with your peers. It keeps me motivated and youtube would also promote them automatically then.

[@taherkp7321]

Great Explanation

[@SwadeepChavan]

thank your nikhil great explanation, please make video on sliding window maximum

[@rohitsaka]

Thank you so much brother .. means a lot ! 😊

[@nikoo28]

Always welcome mate. Fans like you are always a support 😄

[@Jaylight977]

@@nikoo28 bhaiya really ,your explanation skill is next level ,love u . one day i wanna a meet u 😆😆

[@nikoo28]

@@Jaylight977 one day... 😄

[@GayathriKondepudi-m5o]

Excellent explanation sir... keep uploading videos....

[@nikoo28]

Keep watching

[@kunalmalpure3409]

Thanks great video

[@anubhv0001]

op solution bhaii!

[@NikolayMishin]

красавчик, отлично объясняешь!

[@vilakshan.s]

Understood the solution but one doubt:- How the time complexity is O(n). Worst case scenario is like for ith element you might have to iterate over and remove all elements of the stack till last element. That way it will be O(n^2). One possible example can be like if input array is ascending order. If this understanding is correct, then is there a diff between brute force and stack based solution ?

[@nafisaslam6267]

Being experienced, you should have handled the case for equal values in array too. Your solution is INCORRECT. Remove the equal to sign and you're good to go.

[@nikoo28]

Apologies for the miss, I have fixed it on the github link.

[@MyselfTheodore]

Thank you

[@RoshanSingh-kj4fy]

tq

[@Priyansh_Garg15]

thanku

[@pratibhajaiswal9665]

What is the time complexity of the efficient solution?

[@nikoo28]

That would be O(n) as you are only traversing the array once.

[@pratibhajaiswal9665]

@@nikoo28 Thanks :)

[@sksabir8063]

wow😊

[@rajesht8157]

Where can i get a text based version of this video explanation ?

[@nikoo28]

I haven't created it yet.

[@rajesht8157]

@@nikoo28 A small request😊 If it possible to create the same Also, for the recent I don't see a text based version If possible can you create for them too

[@AmitKumar-cp1oz]

but the leetcode have different format for the solution.

[@nikoo28]

check out the code on github (link in description), it has the full code with the same leetcode format. The video goes over the core logic.

[@vaibhavsharma7630]

we want a faster solution , time limit is exceeding .

[@nikoo28]

Check the link in the description…it has the complete solution with all test cases

[@vaibhavsharma7630]

My mistake , this is the fastest way . They have some compiler issue

[@islamansari2212]

Plll