Core Skill

• Replace full sort with heap

Problems

• K Closest Points to Origin

Insight

• Heap reduces complexity from:
  • O(n log n) → O(n log k)