Recent questions tagged median

Question

    I thought about doing this in sort array and save the index of the median and its takes O(1). but I couldn't ... /how-to-design-a-data-structure-that-getmedian-and-insert-in-o1...