Microsoft Interview Question

First round: 1. Implement a data structure which has a pop, push, median, mean, with most optimal time