Was this question asked for the onsite interview or phone interview?

deserialize the tree from string

This is prefix tree class Trie { char ch; Trie[] links; boolean isAWord; public Trie(char ch, boolean isAWord) { this.ch = ch; this.isAWord = isAWord; } }