Softimize interview question

You're given an interface. You should implement a class which implements 2 methods: a method that removes the maximum organ from the collection (should be O(1) w.c.). And a method that inserts an organ to the collection (should be O(n) w.c. ).