Can suffix tree be used in bioinformatics problems and solutions.

Category: QuestionsCan suffix tree be used in bioinformatics problems and solutions.
Editor">Editor Staff asked 1 month ago

Can suffix tree be used in bioinformatics problems and solutions.
 
(a) True
 
(b) False
 
This interesting question is from Suffix tree in division Trie of Data Structures & Algorithms I
 
The question was posed to me during an internship interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (a) True
 
The best explanation: It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. So, a suffix tree is used in bioinformatics problems and solutions like pattern searching in DNA and protein sequences.