##
Efficiently design Insert, Delete and Median queries on a set
July 1, 2016

Given an empty set initially and a number of queries on it, each possibly of the following types: Insert – Insert a new element ‘x’. Delete – Delete an existing element ‘x’. Median – Print the median element of the numbers currently in the set Example: Input : Insert 1 Insert 4 Insert 7 Median… Read More »