minelementfromstack.js

class Stack {
  constructor() {
    this.items = [];
    this.min = Infinity;
  }
  
  push(element) {
    if (element < this.min) {
      this.min = element;
    }
    this.items.push(element);
  }
  
  pop() {
    const element = this.items.pop();
    if (element === this.min) {
      this.min = Infinity;
      for (const item of this.items) {
        if (item < this.min) {
          this.min = item;
        }
      }
    }
    return element;
  }
  
  getMin() {
    return this.min;
  }
}