Merge K Sorted Lists

You know how to merge two sorted lists—but what happens when there are k of them? Interviewers use this to see if you can scale your thinking and pick the right data structure for efficiency. The heap-based approach is elegant, but the real signal is how you reason about the tradeoffs.