Which optimized heap pattern solves this lesson cleanly?

Question

Which optimized heap pattern solves this lesson cleanly?

Option A — Correct answer

Two balanced heaps split lower and upper halves.

Option B

Plain nested loops without ordering

Option C

Hash set lookup only

Option D

Binary search on unsorted input

Explanation

Two balanced heaps split lower and upper halves.

Median Finder - Two Heaps Pattern Practice Quiz