Keenam soal ini mencampur struktur dari unit Ahli dengan data baru. Keterampilannya adalah memilih: Fenwick tree ketika nilai berubah dan Anda memerlukan hitungan atau jumlah menurut posisi atau nilai, segment tree ketika langkah penggabungan tidak bisa dibatalkan, posisi terurut ditambah pencarian biner ketika datanya tetap, dan queue atau daftar biasa ketika operasinya hanya menyentuh ujung-ujungnya.
Sebelum menulis kode, sebutkan biaya yang Anda tuju dan mengapa struktur yang lebih sederhana tidak cukup. Dua dari soal ini paling baik diselesaikan tanpa tree sama sekali, dan pewawancara akan menyadarinya jika Anda tetap memakainya.
Pilih struktur teringan yang memenuhi target biaya.