//https://leetcode.com/problems/online-stock-span/
class StockSpanner {
    constructor() {
        this.stack = [];
    }

    // Time O(1) | Space O(1)
    isEmpty() {
        return this.stack.length === 0;
    }

    // Time O(1) | Space O(1)
    peek() {
        return this.isEmpty() ? null : this.stack[this.stack.length - 1];
    }

    // Time O(1) | Space O(1)
    push(val) {
        return this.stack.push(val);
    }

    // Time O(1) | Space O(1)
    pop() {
        return this.stack.pop();
    }

    // Time O(n) | Space O(1)
    next(price) {
        let currunt = 1;
        while (this.peek() && this.peek()[0] <= price) {
            currunt += this.pop()[1];
        }
        this.push([price, currunt]);
        return this.peek()[1];
    }
}