Search⌘ K
AI Features

Smallest Range Covering Elements from K Lists

Understand how to find the smallest range that includes at least one element from each of the K sorted integer lists. This lesson guides you through applying heap-based methods to solve the problem efficiently and grasp top K elements patterns relevant to coding interviews.

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] ...