Create Online Stock Span.py

Author: sudoshivesh

medium/Online Stock Span.py

@@ -0,0 +1,11 @@
+#901. Online Stock Span
+class StockSpanner:
+  def __init__(self):
+    self.stack = []  # (price, span)
+
+  def next(self, price: int) -> int:
+    span = 1
+    while self.stack and self.stack[-1][0] <= price:
+      span += self.stack.pop()[1]
+    self.stack.append((price, span))
+    return span