Monotonic Stack Explained

  Рет қаралды 9,400

Kacy Codes

Kacy Codes

Күн бұрын

Пікірлер: 11
@sushantkhanal8964
@sushantkhanal8964 2 жыл бұрын
Monotonic stack problems were driving me crazy! This is the best explanation I have found. Thank you!
@symbol767
@symbol767 2 жыл бұрын
Thanks L from Death Note! This explained it perfectly
@KacyCodes
@KacyCodes 2 жыл бұрын
I should've mentioned that in a monotonically decreasing stack, the element at the bottom of the stack is the greatest element we've encountered up to the index we're at when iterating.
@SohilLadhani
@SohilLadhani 2 жыл бұрын
Good explanation. Please make videos on problems using monotonic queues as well. Keep the videos coming!
@VishnuvarthanM-n2f
@VishnuvarthanM-n2f 3 ай бұрын
tqq for this stuff ^^
@D_T244
@D_T244 2 жыл бұрын
Hey just came across this, your explanation is very coherent and well-made. I'm excited to check out other videos of yours.
@annabellesun4719
@annabellesun4719 2 жыл бұрын
very clear explanation !!!!! THANK YOU
@SJ-sx5xq
@SJ-sx5xq Жыл бұрын
how is that linear time ?
@KacyCodes
@KacyCodes Жыл бұрын
Every element gets pushed once and popped at most once.
@sahilamin219
@sahilamin219 7 ай бұрын
i like your hair, do not you get dandruff !!
@KacyCodes
@KacyCodes 7 ай бұрын
Never cause I use anti-dandruff shampoo twice a week 😎
LeetCode 2104. Sum of Subarray Ranges
24:37
Kacy Codes
Рет қаралды 10 М.
Next Greater Element I - Leetcode 496 - Python
14:53
NeetCode
Рет қаралды 79 М.
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 88 МЛН
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 3,1 МЛН
LeetCode 2055. Plates Between Candles - O(n + q)
16:31
Kacy Codes
Рет қаралды 4,4 М.
Monotonic stack - Trapping rain water explained with animation
14:37
InvolveInInnovation
Рет қаралды 1,1 М.
Sum of Subarray Minimums - Leetcode 907 - Python
18:51
NeetCodeIO
Рет қаралды 35 М.
Monotonic Stack Data Structure Explained
5:43
AlgoMonster
Рет қаралды 48 М.
Monotonic Stack
10:14
Liyang Huang
Рет қаралды 17 М.
739. Daily Temperatures | Monotonic Stack | Space Optimisation O(1)
28:11
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 577 М.
31 nooby C++ habits you need to ditch
16:18
mCoding
Рет қаралды 825 М.
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 88 МЛН