Latihan 1: Heap / Priority Queue — Struktur Data

Latihan 1 dari materi Heap / Priority Queue di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function kSmallest(arr, k) supaya mengembalikan array berisi k angka terkecil dari arr, urut dari kecil.

Pakai class MinHeap yang sudah ada di starter:

Buat heap baru dengan new MinHeap().
Masukkan semua angka di arr pakai insert.
Panggil extractMin() sebanyak k kali (berhenti kalau heap-nya sudah kosong), dan kumpulkan hasilnya di array.

Jangan mengurutkan seluruh array pakai sort: latihannya memeriksa kamu memakai new MinHeap() dan extractMin().

Kode di bawah starter mencetak tiga baris, urut: 1,2,3, 2,4, 1. Function-nya juga dites dengan array lain.

Hint

Min-heap selalu menyimpan angka terkecil di root, jadi tiap extractMin memberi angka terkecil yang tersisa. Ambil k kali, hasilnya otomatis urut.
Buat heap dengan new MinHeap(), masukkan tiap angka pakai insert di dalam for...of, lalu pakai loop for yang memanggil extractMin dan push hasilnya ke array.
const heap = new MinHeap(); for (const nilai of arr) heap.insert(nilai); const hasil = []; for (let i = 0; i < k && heap.size() > 0; i++) hasil.push(heap.extractMin()); return hasil;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Heap / Priority Queue — Struktur Data

Hint

Memperbarui Aplikasi