Merge k Sorted Lists

Eslatma: Ushbu masalada bog'langan ro'yxatlar (linked lists) o'rniga massivlar (arrays) beriladi. Har bir massiv o'sish tartibida tartiblangan.

Sizga k ta tartiblangan butun sonli massivlar ro'yxati lists berilgan.

Ularning barchasini bitta tartiblangan massivga birlashtiring va uni qaytaring.

func solve(lists [][]int) []int {
    // ...
}

Misollar

Input: lists = [[1,4,5],[1,3,4],[2,6]]
Output: [1,1,2,3,4,4,5,6]
Tushuntirish: Ularni bitta qilib birlashtirsak:
1->4->5
1->3->4
2->6
Barchasini birlashtirganda: 1->1->2->3->4->4->5->6 hosil bo'ladi.

Input: lists = []
Output: []

Input: lists = [[]]
Output: []

Maslahatlar

1. Barcha elementlarni bitta joyga yig'ib saralash o'rniga, har bir k ta ro'yxatning "hozirgi eng kichik ko'rinmagan elementi" orasidan eng kichigini tezda topib turadigan tuzilma — minimal heap (priority queue) dan foydalanishni o'ylab ko'ring.
2. Heapga dastlab har bir ro'yxatning birinchi elementini (qaysi ro'yxatdan va qaysi indeksdan ekanini ham) joylang. Har safar heapdan eng kichigini chiqarib natijaga qo'shing, so'ng aynan o'sha ro'yxatning keyingi elementi mavjud bo'lsa, uni ham heapga qo'shing — bu jarayonni heap bo'shaguncha davom ettiring.