ques-12-trie.java

/*
 * QUESTION: Trie — a prefix tree supporting insert(word), search(word) for
 * an exact match, and startsWith(prefix) for a prefix match. Used by
 * pro-3-rbac-engine to power fast order-ID lookups.
 *
 * Input:  insert("ORD100"); insert("ORD101")
 * Output: search("ORD100") -> true, startsWith("ORD1") -> true
 */

class Trie {
  void insert(String word) {
    throw new UnsupportedOperationException("TODO");
  }

  boolean search(String word) {
    throw new UnsupportedOperationException("TODO");
  }

  boolean startsWith(String prefix) {
    throw new UnsupportedOperationException("TODO");
  }
}

// --- TEST ---
// Trie t = new Trie();
// t.insert("ORD100"); t.insert("ORD101");
// System.out.println(t.search("ORD100")); // true
// System.out.println(t.startsWith("ORD1")); // true