Interpolate Missing Values in Stream | Dataford Interview Questions

Write an efficient function to interpolate missing values in a time-series stream.

Implement interpolate_missing(values), where values is a list of numbers or None. Replace each None between two known values with its linear interpolation. Leave leading, trailing, and entirely unbounded missing values as None.

Examples: [10, None, None, 40] returns [10, 20.0, 30.0, 40]; [None, 5, None, 11, None] returns [None, 5, 8.0, 11, None].

Constraints: 1 <= len(values) <= 1000; known values are integers or floats.

Constraints

1 <= len(values) <= 1000
Each element is either None or an integer or floating-point number
Only missing values between two known values must be interpolated
Leading, trailing, and entirely missing ranges remain None

Function Signature

def interpolate_missing(values):

Your question is Interpolate Missing Values in Stream. 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