Implementasikan class Trie dengan method:

• insert(word) — sisipkan kata
• search(word) — return true hanya jika kata lengkap ada
• startsWith(prefix) — return true jika ada kata dengan prefix tersebut

Setiap node gunakan object children dan flag isEnd.

Hint

• Setiap node Trie punya { children: {}, isEnd: false }. insert(word): traverse char per char, buat node jika tidak ada, di akhir set isEnd = true.
• search(word): traverse char; kalau ada char missing → false. Di akhir return node.isEnd (kata lengkap harus di-flag).
• startsWith(prefix): sama seperti search tapi return true sembarang setelah traversal selesai — tidak peduli isEnd.