Day19.py

/*
    Author: Aryan Yadav
    Online Stock Span
    
    Algorithm: NA
    Difficulty: Medium  
*/

class StockSpanner(object):

    def __init__(self):
        self.__s = []

    def next(self, price: int) -> int:
        """
        :type price: int
        :rtype: int
        """
        result = 1
        while self.__s and self.__s[-1][0] <= price:
            result += self.__s.pop()[1]
        self.__s.append([price, result])
        return result


# Your StockSpanner object will be instantiated and called as such:
# obj = StockSpanner()
# param_1 = obj.next(price)