Finding MK Average

Description

Implement MKAverage for a data stream with parameters m and k:

- MKAverage(int m, int k) — initializes the object.

- void addElement(int num) — adds num to the stream.

- int calculateMKAverage() — if fewer than m elements received, return -1; otherwise take the last m elements, discard the k smallest and k largest, and return the integer floor of the average of the rest.

Code

class MKAverage:

    def __init__(self, m: int, k: int):
        

    def addElement(self, num: int) -> None:
        

    def calculateMKAverage(self) -> int:
        


# Your MKAverage object will be instantiated and called as such:
# obj = MKAverage(m, k)
# obj.addElement(num)
# param_2 = obj.calculateMKAverage()