Keep a monotonic stack of (price, span) pairs ordered by decreasing price.

Online Stock Span

medium

Acceptance: 52%

StackMonotonic StackDesign

Create a class that processes a sequence of daily stock prices one at a time and for each new price reports its span. The span for a given day is the largest number of consecutive days ending on (and including) that day during which the price never exceeded the current day's price.

Examples

Example 1:

Input:StockSpanner(), next(50), next(40), next(30), next(35), next(25), next(45), next(55)

Output:[null,1,1,1,2,1,5,7]

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Online Stock Span

Examples

Hints

Related Problems