Indeed Interview Question

Data structure to get median efficiently