Heap vs Sort — The DE Interviewer's Favorite Gotcha

This is the most common trap in DE sorting interviews. A candidate gets a problem that sounds like a sorting problem, sorts the whole dataset, and the interviewer says 'that works — can you do better?' The answer is almost always a heap. Knowing when NOT to sort is what the interviewer is actually testing. The Pattern Recognition Trigger