Return the K Smallest Values from Sorted Arrays
Company: eBay
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Return the requested number of smallest values across multiple sorted arrays while preserving duplicates. The question evaluates frontier-based merging, empty-source handling, output ordering, and complexity that depends on the number of arrays rather than all input values.