Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in JavaScript

Solution: Min Stack

Explore how to implement a Min Stack class in JavaScript that can push, pop, and retrieve the minimum element in constant time. Understand the use of two stacks to maintain efficient operations and how this custom data structure supports all required methods with O(1) time complexity.

We'll cover the following...

Statement

Design a custom stack class, Min Stack, allowing us to push, pop, and retrieve the minimum value in constant time. Implement the following methods for Min Stack:

  • Constructor: This initializes the Min Stack object.

  • Pop(): This removes and returns from the stack the value that was most recently pushed onto it.

  • Push(): This pushes the provided value onto the stack.

  • Min Number(): This returns the minimum value in the stack in O(1)O(1) ...