Implementation based question involving finding suitable house rental prices based on some given square feet area. The algorithm was clearly described, and you just have to optimally implement the same using some relevant data structure.

You will be given a time series data of mercury levels in a river. There will be 20 missing points in the time series, and you have to effectively predict them with any suitable approach. The points were assigned based on the accuracy of the output of predicted mercury levels on the missing points.