...

/

Solution: Smallest Range Covering Elements from K Lists

Solution: Smallest Range Covering Elements from K Lists

Let’s solve the Smallest Range Covering Elements from K Lists problem using the Top K Elements pattern.

Statement

You are given kk sorted lists of integers, nums, where each list in nums is in non-decreasing order. Your task is to find the smallest range that contains at least one element from each of the kk lists.

A range [a,b][a,b] is considered smaller than another range [c,d][c,d] if ba<dcb−a<d−c, or a<ca < c if ba==dcb-a==d-c ...