Find longest subsequence of given two steps

X = {B A T A}

Y = {T A T A}

Longest Common Subsequence

• The Longest Common Subsequence (LCS) is defined as the longest subsequence that is common to all the given strings provided.
• But, the elements of the subsequence are not required to occupy consecutive positions within the original strings.
• The longest common subsequence problem is finding the longest sequence …