Merge pull request #1846 from AkifhanIlgaz/0901

Create: 0901-online-stock-span.rs

Author: tahsintunan

rust/0901-online-stock-span.rs

@@ -0,0 +1,19 @@
+struct StockSpanner {
+    stack: Vec<(i32, i32)>, // (price, span)
+}
+
+impl StockSpanner {
+    fn new() -> Self {
+        Self { stack: vec![] }
+    }
+
+    fn next(&mut self, price: i32) -> i32 {
+        let mut span = 1;
+
+        while !self.stack.is_empty() && self.stack.last().unwrap().0 <= price {
+            span += self.stack.pop().unwrap().1;
+        }
+        self.stack.push((price, span));
+        span
+    }
+}