Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Smallest Range Covering Elements From K Lists

Given k sorted lists, find the smallest range [a, b] that contains at least one number from each list. A range [a, b] is smaller than [c, d] if b - a < d - c, or a < c when the lengths tie. Print a and b.

Constraints

1 <= k <= 3500 -10^5 <= value <= 10^5

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.