b belajar.myudak
☰ Daftar soalRoadmap‹›

Implementasi Trie

sedangTrieStruktur Data

Trie (prefix tree) menyimpan kumpulan kata sehingga pencarian kata dan prefiks berjalan O(panjang kata)O(\text{panjang kata}), berapa pun banyaknya kata. Dipakai di autocomplete dan pengecek ejaan.

Lengkapi class Trie:

  • insert(word): simpan kata
  • search(word): true jika kata persis pernah disimpan
  • startsWith(prefix): true jika ada kata tersimpan yang berawalan prefix

Fungsi trie(ops, words) hanya menjalankan operasi untuk penilai.

Topik
triestringdesain
Petunjuk 1

Setiap node menyimpan anak per karakter (Map atau objek) dan penanda "akhir kata".

Petunjuk 2

search dan startsWith sama-sama berjalan mengikuti karakter; bedanya search juga mengecek penanda akhir kata.

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.