Stack Based Algorithms
Everything on SkillVeris tagged Stack Based Algorithms — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
Next Greater Element: How Do You Solve It?
The next greater element problem is solved with a monotonic decreasing stack: scan the array left to right keeping the stack's values in decreasing order, and…
How Do You Solve Largest Rectangle in Histogram?
The largest rectangle in histogram problem finds the maximum-area rectangle that fits under a sequence of bars, solved optimally in O(n) time using a monotonic…