Given two sequences 𝑋 and π‘Œ: 𝑋 = βŸ¨π‘Ž,𝑏,𝑐,𝑏,𝑑,π‘Ž,π‘βŸ© π‘Œ =…

UGC NET 2015

Given two sequences 𝑋 andΒ π‘Œ:

𝑋 = βŸ¨π‘Ž,𝑏,𝑐,𝑏,𝑑,π‘Ž,π‘βŸ©

π‘Œ = βŸ¨π‘,𝑑,𝑐,π‘Ž,𝑏,π‘ŽβŸ©

The longest common subsequence of X and Y is:

  1. A.

    βŸ¨π‘,𝑐,π‘ŽβŸ©

  2. B.

    βŸ¨π‘,π‘Ž,π‘βŸ©

  3. C.

    βŸ¨π‘,𝑐,π‘Ž,π‘ŽβŸ©

  4. D.

    βŸ¨π‘,𝑐,𝑏,π‘ŽβŸ©

Attempted by 393 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…