add 901

Author: Ashwagandha-coder

contest/src/main/java/com/github/contest/design/DesignLeetcode.kt

@@ -351,4 +351,23 @@ class RecentCounter() {
         return queue.size
     }
 
+}
+
+/**
+ * 901. Online Stock Span
+ */
+
+class StockSpanner() {
+
+    private val stocks = ArrayDeque<Pair<Int, Int>>()
+
+    fun next(price: Int): Int {
+        var span = 1
+
+        while (stocks.isNotEmpty() && stocks.last().first <= price) span += stocks.removeLast().second
+
+        stocks.addLast(price to span)
+        return span
+    }
+
 }