Rolling average and rolling maximum over two different window size


  • 0
    D

    Problem Statement
    Given a stream of numbers, write code to calculate the rolling average and rolling maximum over two different window sizes.   We provide an illustrative example below.  It illustrates the expected output for window sizes of 3 and 5.  For your solution please implement a solution that uses window sizes of 3 and 20.
    For example, given a stream containing the following values:

    [1, 2, 3, 4, 5, 6]
    

    the following tuples would be expected, where ‘None’ indicates that a value is not available, and would be ‘NaN’ in some languages:

    (None, None, None, None)
    

    (None, None, None, None)

    (2, 3, None, None)

    (3, 4, None, None)

    (4, 5, 3, 5)

    (5, 6, 4, 6)
    

    Problem Solving Guidance

    You may solve this in C++, Python, Java, or C#. There is some language-specific guidance below.
    You may use any publicly available libraries you wish, but please include a list of the projects’ homepages in your response.

    Python guidance

    You should write a class which accepts an iterator and acts as a generator which yields tuples as shown above.

    C++ guidance
    This is a sample interface for C++; you may use any functionally equivalent interface that you wish. Your implementation would accept an InputStream reference and implement StatisticsGenerator.

    struct Statistics {
        bool valid;        // true only if mean and max fields are valid
        double mean;
        double max;
    };
    class StatisticsGenerator {
    public:
        // Returns true if more elements are available
        bool HasNext();
        // Get the current statistics.
        std::pair<Statistics, Statistics> GetNext();
    };
    class InputStream {
    public:
        // Returns true if more elements are available
        bool HasNext();
        // Get the next element in the stream
        double GetNext();
    };

  • 0
    M

    Did u solve this problem?


  • 0
    L
    This post is deleted!

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.