Select all the statements below which are TRUE a Let X The

Select all the statements below which are TRUE.

a. Let X = <A, L, G, O, R, I, T, H, M>. Then X₃ = < A, L, G>

b. Let X = <P, B, C, P, A, C> and Y = < P, C, A>. Then X is a subsequence of Y.

c. Let X = <x₁, x₂, ..., x_m-1, A> and Y = <y₁, y₂, ..., y_n-1, A>. Let Z be a longest common subsequence (LCS) of X_m-1 and Y_n-1. Then appending A to the end of Z produces an LCS of X and Y.

d. Let X = <A, L, G, O, R, I, T, H, M>, Y = <L, T, A, G, M, I>, and Z = <L, G, T, M>. Then Z is a common subsequence of X and Y.

Please explain...

Solution

Option d. Is true as Z contains elements that are in both X and Y

Option c. is also true