Online Stock Span — Medium DSA Problem

Problems/276. Online Stock Span

⌥

Visualizer will appear here

1class StockSpanner:

2 def __init__(self):

3 self.stack = []

4 def next(self, price):

5 span = 1

6 while self.stack and self.stack[-1][0] <= price:

7 span += self.stack.pop()[1]

8 self.stack.append((price, span))

9 return span

Visualizer

⌥

Visualizer will appear here