Write a function called subsequence() that finds the longest common subsequence of two DNA strands. The function should take two DNA strands (strings) as input and should return the longest common subsequence. Example:subsequence(“AATTCAT”, “CAT”) returns “CAT”subsequence(“CAAAT”, “CAT”) returns “CA”subsequence(“CCG”, “TTA”) returns “”subsequence(“AATGTTACCC”, “AATCTTACCT”) returns “TTACC”subsequence(“AATCTTAGCC”, “AATCAAAGCC”) returns “AATC”If there are multiple subsequences of the same length, then return the first Write a function called subsequence () that finds the longest common subsequence of twoDNA strands. The function should take two DNA strands (strings) as input and should return thelongest common subsequence.Example:subsequence ("AATTCAT", "CAT") retums "CAT"subsequence ("CAAAT", "CAT") returns "CA"subsequence ("cCG", "TTA") returns ""subsequence ("AATGTTACCC", "AATCTTACCT") 1eluris "TTACC"subsequence ("AATCTTAGCC", "AATCAAAGCC") returns "AATC"If there are multiple subsequences of the same length, then return the first.Page 6 of 6

Program explanation: Declare the header files Declare and define the function to calculate the…

Answered: Write a function called subsequence()…

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter10: Application Development

Section: Chapter Questions

Problem 6VE

See similar textbooks

Related questions

Question

Write a function called subsequence() that finds the longest common subsequence of two DNA strands. The function should take two DNA strands (strings) as input and should return the longest common subsequence.
Example:
subsequence(“AATTCAT”, “CAT”) returns “CAT”
subsequence(“CAAAT”, “CAT”) returns “CA”
subsequence(“CCG”, “TTA”) returns “”
subsequence(“AATGTTACCC”, “AATCTTACCT”) returns “TTACC”
subsequence(“AATCTTAGCC”, “AATCAAAGCC”) returns “AATC”
If there are multiple subsequences of the same length, then return the first

Expert Solution

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions