Even complicated and confusing topics will be easily developed and covered if you request our help writing an essay. Place an order today!

  

Algorithm Design 

A palindrome is a sequence of units that has the property of reading the same in either direction (e.g., GCCG). Palindromes also occur in nucleotide acid sequences (e.g., DNA and RNA). To learn more about palindromes in DNAs and RNAs, please refer to the following web sites: 

1. http://en.wikipedia.org/wiki/Palindrome

2. http://en.wikipedia.org/wiki/Palindromic_sequence

3. http://users.rcn.com/jkimball.ma.ultranet/BiologyPages/P/Palindromes.html

Due to mutations there could be some insertion of deletion which makes some palindromes not palindromes any more. For example, GCCACCG is a palindrome. Due to deletion, this sequence might be changed to CCACCG (“G” was deleted). 

In this project, you are required to design an algorithm which takes an input string and return a palindrome by inserting the smallest number of letters. You are allowed to insert characters at any position of the string. For example, AAT can be turned into palindrome TAAT by one insertion T , and GCT into GCTCG with two insertions CG

Besides designing an algorithm you also need to provide the time complexity analysis (e.g. big-O notation). 

testimonials icon
After watching What We Learn Before We’re Bornand Infant Mental Health, you will be answering the following questions within YouSeeU. You may par...
testimonials icon
POS 409 Week 2 - Visual Studio 2008...
testimonials icon
Define the marketing environment for Starbucks. Keep in mind that a company’s marketing environment includes the actors and forces outside marketi...
testimonials icon
Based on herhenhahn’s history of psychology, questions re | History and Systems of Psychology | California Southern Univer...
testimonials icon
WELCOME to the discussion for WEEK 8. Please respond in complete sentences for each question, unless directed to...
testimonials icon
Regular meetings of the leaders of the executive branch have been established through what?...
testimonials icon
Please see attached.  ...
testimonials icon
InstructionsGOALIncorporate feedback from the review of your style frames and animate your title design.REQUI...

Other samples, services and questions:

Calculate Price

When you use PaperHelp, you save one valuable — TIME

You can spend it for more important things than paper writing.

Approx. price
$65
Order a paper. Study better. Sleep tight. Calculate Price!
Created with Sketch.
Calculate Price
Approx. price
$65