1.

Which of the following is false?(a) Suffix array is always sorted(b) Suffix array is used in string matching problems(c) Suffix array is always unsorted(d) Suffix array contains all the suffixes of the given stringMy question is from Arrays Types in chapter Arrays Types of Data Structures & Algorithms II got this question in an interview for internship.

Answer»

The correct choice is (C) Suffix array is always unsorted

For explanation: Suffix array is always sorted as it contains all the suffixes of a string in sorted order. Suffix ARRAYS are USED to solve PROBLEMS related to string, LIKE string matching problems.



Discussion

No Comment Found

Related InterviewSolutions