Graph Structured Stack finds its application in _____________

Category: QuestionsGraph Structured Stack finds its application in _____________
Editor">Editor Staff asked 4 weeks ago

Graph Structured Stack finds its application in _____________
 
(a) Bogo Sort
 
(b) Tomita’s Algorithm
 
(c) Todd–Coxeter algorithm
 
(d) Heap Sort
 
My question comes from Incidence Matrix and Graph Structured Stack in division Graph of Data Structures & Algorithms I
 
I had been asked this question during a job interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right option is (b) Tomita’s Algorithm
 
Best explanation: Tomita’s is a parsing algorithm which uses Graph Structured Stack in its implementation.