Skip to content

Latest commit

 

History

History
29 lines (21 loc) · 563 Bytes

README.md

File metadata and controls

29 lines (21 loc) · 563 Bytes

10.Min Stack

Description

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

  • push(x) -- Push element x onto stack.
  • pop() -- Removes the element on top of the stack.
  • top() -- Get the top element.
  • getMin() -- Retrieve the minimum element in the stack.

Example

const Stack_3 = new MinStack()
Stack_3.push(1)
Stack_3.push(2)
Stack_3.push(1)
Stack_3.push(-1)
Stack_3.push(0)
Stack_3.pop()

Stack_3.getMin()
// output -1

From

LeetCode