Question

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 string

My question is from Arrays Types in chapter Arrays Types of Data Structures & Algorithms I

I got this question in an interview for internship.

Answer 1

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.