Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months 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 5 months ago
Editor Staff answered 5 months 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.
