Capital One Interview Question

Efficiency of sorting versus using a min heap