a$)$ Write the algorithm pseudocode to construct a suffix array given a string S$.$ What is the

time complexity of your algorithm? Explain.

b$)$ Write the algorithm pseudocode which takes a suffix array as input and constructs the

LCP array corresponding to the input suffix array.

c$)$ Write the algorithm pseudocode to construct a suffix tree given a suffix tree and its

corresponding LCP array as inputs.