CareerCup

avg=2B

avg=2B

Before starting the running average create this:

StreamingAverage avg = new StreamingAverage();

Every time a new number is pulled from the stream, call this:

avg.addToAverage(number);

Here's the code supporting it:

public class StreamingAverage{
    int count = 0;
    double average = 0;

    public void addToAverage(int number){
        double workingAverage = this.average * this.count;
        this.count ++;
        workingAverage += (double)number;
        this.average = workingAverage / (double)this.count;
    }

    public double getAverage(){
        return this.average;
    }
}

Feeling like this is impossible with single variable.

Feeling likes its impossible with single variable.

Seems imposible

It seems right question is to figure out median not average. In that process we can store them in 2 heaps, one in ascending and other one is descending. This question is available on site.

avg +=num/2;