Sensor Reading Interpolator

You are given a sorted list of sensor readings, where each reading is a pair [time, measurement]. The readings are sorted by time in ascending order. You are also given a step size.

For any two consecutive readings where the time gap exceeds the step size, insert intermediate readings using linear interpolation so that consecutive readings are exactly step time units apart. You are guaranteed that the time difference between any two consecutive input readings is divisible by step. ...