The respository includes the follwoing classes:
a. QuickPopCollection
b. QuickPushCollection
- These collections support the following operations:
c. Push - add the data element which is given as input.
d. Pop - remove the data element with the maximum value and return it.
e. Notify - upon any Push/Pop operations.
- Push & Pop operations should be performed with the following time complexity:
Operation/Collection
QuickPopCollection Pop O(1) Push O(n) QuickPushCollection Push O(1) Pop O(n)
- Both collections are thread-safe.