Published on

Merge k Sorted Lists

Authors

📝 Vazifa tavsifi

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.

Misol:

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.

Merge k Sorted Lists

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: lists = [[1,4,5],[1,3,4],[2,6]]
Chiquvchi: [1,1,2,3,4,4,5,6]
Kiruvchi: lists = []
Chiquvchi: []
func solve(_ lists: [[Int]]) -> [Int] { // Kodingizni shu yerga yozing return [] }

Run tugmasini bosing

Buy mea coffee