[Solved] Extra Credit 6 20 Points Answer Following Questions Justify Answers X Y Sequences Begin Ch Q37181361

Extra credit 6. [20 points] Answer the following questions andjustify your answers.

a) If X and Y are sequences that both begin with the characterA, every longest common subsequence of X and Y begins with A.

b) If X and Y are sequences that both end with the character A,some longest common subsequence of X and Y ends with A.

Expert Answer

---

Answer to Extra credit 6. [20 points] Answer the following questions and justify your answers. a) If X and Y are sequences that bo… . . .