Courses/DSA Foundations/Stack & Queue Basics

Min Stack

Store the min-so-far alongside each element so popping never loses the minimum's history.