Skip to content

Latest commit

 

History

History
26 lines (16 loc) · 551 Bytes

README.md

File metadata and controls

26 lines (16 loc) · 551 Bytes

The respository includes the follwoing classes:

a. QuickPopCollection

b. QuickPushCollection

  1. 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.

  1. 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)

  1. Both collections are thread-safe.