best amortized option for insert remove element on min heap

Question

I ran into an interview question recently. no additional info is given into question (maybe default implementation should be used...)

n arbitrary sequenc