901. Online Stock Span

PHOTO EMBED

Fri Feb 17 2023 07:45:23 GMT+0000 (Coordinated Universal Time)

Saved by @Ranjan_kumar #c++

class StockSpanner {
public:
    stack<pair<int,int>> s;
    StockSpanner() {
        
    }
    
    int next(int price) {
        int span=1;
        while(!s.empty()&&s.top().first<=price)
        {
            span+=s.top().second;
            s.pop();
        }
        s.push({price, span});
        return span;
    }
};

/**
 * Your StockSpanner object will be instantiated and called as such:
 * StockSpanner* obj = new StockSpanner();
 * int param_1 = obj->next(price);
 */
content_copyCOPY

https://leetcode.com/problems/online-stock-span/