Given a digital input stream, The average value of the last last k value is required, and in the calculation, it is required to remove top5% and bottom5% of the k numbers.
Follow up- Can you do in linear time?