Running Mean and Variance for Streams | Dataford Interview Questions

Implement an algorithm to compute the running mean and variance of a data stream.

Given a list of numeric values, return one [mean, variance] pair after each value arrives. Use population variance, dividing by the number of values seen so far. Return an empty list for an empty input. The function signature is def running_mean_variance(values):.

Constraints

0 <= len(values) <= 10^5
Each value is an integer or floating-point number
Use population variance, computed as the sum of squared deviations divided by the prefix length
Return one result pair for each input value

Function Signature

def running_mean_variance(values):

Your question is Running Mean and Variance for Streams. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Implement an algorithm to compute the running mean and variance of a data stream.

Constraints

0 <= len(values) <= 10^5
Each value is an integer or floating-point number
Use population variance, computed as the sum of squared deviations divided by the prefix length
Return one result pair for each input value

Function Signature

def running_mean_variance(values):

Your question is Running Mean and Variance for Streams. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.