Next Smaller Element
Learn Next Smaller Element (Stack, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.
Next Smaller Element - the Mirror of Next Greater For every element, find the first element to its RIGHT that is strictly smaller (or -1 if none exists). Same monotonic-stack shape as Next Greater Element, just with the comparison flipped: use an INCREASING stack instead of decreasing.