Microsoft Interview Question

What data structure would you use to store a dictionary supporting search like "ab?p"

Interview Answer

Anonymous

Jan 7, 2014

Is this question asking about the topological order? I will consider trie, aka, prefix tree.