Feature #3: Locate Protein

Description

Experiments have shown that a certain protein provides immunity against a specific virus. Unfortunately, the presence of the protein can’t be determined based on an exact match. Instead, we only know that like any other protein, this one has really long palindromic strings of nucleotides. To detect this protein, we need to first find the longest palindromic portion in an unknown sample.

We’ll be provided with a DNA generated protein sequence in the form of a string. Our task will be to locate and isolate the portion that has the nucleotides lined up as the longest palindrome to identify the correct protein.