b belajar.myudak
☰ Daftar soalRoadmap‹›

Elemen Terbesar ke-k

sedangHeap / Priority QueueStruktur Data

Kembalikan elemen terbesar ke-k di nums (berdasarkan urutan terurut, bukan elemen unik ke-k).

[3, 2, 1, 5, 6, 4], k = 2          → 5
[3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4 → 4

JavaScript tidak punya priority queue bawaan. Coba tulis binary heap sendiri: array dengan anak di indeks 2i+1 dan 2i+2.

Topik
heapsorting
Petunjuk 1

Mengurutkan lalu ambil indeks n−k sudah benar, O(n log n). Bisa lebih baik untuk k kecil?

Petunjuk 2

Simpan min-heap berisi k elemen terbesar yang pernah dilihat. Akarnya adalah jawaban.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.