Indeed interview question

Data structure to get median efficiently