Find the longest palindrome or sequence in the set

Reference no: EM132816110

Question: Read chapters 19-20.

A sequence is a palindrome if it reads the same whether we read it from left to right or right to left. For instance, A C G G G G C A is a palindrome.

A G T C M C T G A is a palindrome of length 9.

Problem:

Here is a set of characters.

S A G E S R A D A R U K M Y G Y M D T O P S P O T B S

1. Find the longest palindrome or sequence in the set.

2. Write your own algorithm to explain how to arrive to the solution. Illustrate your answer. Your algorithm should work with any set of characters.

Reference no: EM132816110

Questions Cloud

Evaluate the project only for 4 years : Suppose ABC firm is considering an investment that would extend the life of one of its facilities for 4 years. The project would require upfront costs

What is interest income for the year : Require payments of P400,000 every Jan. 1 starting 2021. The effective interest at the time of sale was 6%. What is interest income for the year 2022?

Animal testing : Humans use animals for all sorts of things, like food, of course, and companionship. Explain the rationale and main benefit of the testing process you chose.

What are the biweekly payments : What are the biweekly payments? How much will they owe on the mortgage at the end of the term?

Find the longest palindrome or sequence in the set : Find the longest palindrome or sequence in the set. Write your own algorithm to explain how to arrive to the solution. Illustrate your answer.

Teacher artificial intelligence device : List three (3) possible implications should the firm delay the project for at a year.

Discuss the deployment and implementation phase of a system : Discuss the deployment and implementation phase of a system. Discuss the importance of retirement or end of life of a system. What happens to the physical.

Plant chemical adaptations : Physical adaptations are one way plants have become well-adapted to specific environmental conditions. Explain how this compound provides protection for plant

Employ a binomial model with 3 timesteps : Employ a binomial model with 3 timesteps. Use K= $100. Use monthly compounding.

User Account

All Pages