Find the Kth Smallest Element Across Multiple Sorted Lists
Given M sorted lists of potentially different lengths, find the Kth smallest (or largest) element across all lists. Each individual list is sorted in ascending order. This problem is typically solved using a min-heap (priority queue) for an efficient k-way merge approach, achieving O(K log M) time complexity.
Asked at:
Meta
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Early November, 2025
Meta
Mid-level
Late September, 2025
Meta
Senior
Mid September, 2025
Meta
Staff
Hello Interview Premium
Your account is free and you can post anonymously if you choose.