diff --git a/src/main/java/com/thealgorithms/stacks/onlinestockspan.java b/src/main/java/com/thealgorithms/stacks/onlinestockspan.java new file mode 100644 index 000000000000..c4557fd8a695 --- /dev/null +++ b/src/main/java/com/thealgorithms/stacks/onlinestockspan.java @@ -0,0 +1,15 @@ +class StockSpanner { + Stack s = new Stack<>(); + + public StockSpanner() { + + } + + public int next(int price) { + int span=1; + while(!s.isEmpty() && s.peek()[0]<=price) + span+=s.pop()[1]; + s.push(new int[]{price,span}); + return span; + } +} \ No newline at end of file