1234567891011121314151617181920212223242526272829
import {    PrefixTreeInsert,} from "../design-add-and-search-words-data-structure/PrefixTreeInsert.ts";import { PrefixTree } from "./PrefixTree.ts";import { PrefixTreeSearch } from "./PrefixTreeSearch.ts";import { PrefixTreeStartsWith } from "./PrefixTreeStartsWith.ts";
interface Trie {    insert(word: string): void;
    search(word: string): boolean;
    startsWith(prefix: string): boolean;}export default Trie;function Trie(): Trie {    const root: PrefixTree = PrefixTree();    function insert(word: string): void {        PrefixTreeInsert(root, word);    }    function search(word: string) {        return PrefixTreeSearch(root, word);    }    function startsWith(prefix: string) {        return PrefixTreeStartsWith(root, prefix);    }    return { insert, search, startsWith };}