Topic: Queue Problem / Level: advanced

Problem: Write a program to implement a queue that can support a getMedian() operation in O(1) time.

Run the code to see the output here...