In which of the following does a Directed Acyclic Word Graph finds its application in?

Category: QuestionsIn which of the following does a Directed Acyclic Word Graph finds its application in?
Editor">Editor Staff asked 2 months ago

In which of the following does a Directed Acyclic Word Graph finds its application in?
 
(a) String Matching
 
(b) Number Sorting
 
(c) Manipulations on numbers
 
(d) Pattern Printing
 
I want to ask this question from Propositional and Directed Acyclic Word Graph topic in chapter Graph of Data Structures & Algorithms I
 
I had been asked this question during a job interview.

1 Answers
Editor">Editor Staff answered 2 months ago

The correct answer is (a) String Matching
 
To explain: A Directed Acyclic Word Graph is similar to suffix tree, it can be viewed as a Deterministic Finite Automata.