Suggested problems

Protein Similarity Level Between Serotypes

May 7, 2023, 4:26 p.m. by Maxence Lam

Problem

A serotype is a distinct variation within a species of bacteria or virus or among immune cells of different individuals.

A protein in one serotype can have slightly different residues from another.

We can find the level of similarity between two distinct serotype strings of the same protein by comparing each residue side-by-side from the start of the strings.

Given: An unlabeled constant protein string ($0$) & a collection of $10$ protein strings of same length $s$ ($s <= 1000$) amino acids.

Return: The similarity level between the constant string and each of the $10$ protein strings in percentage (%).

Sample Dataset

0 MKNKFKTQEE
1 TKNKFITQEG
2 MRNKFKTQEE

Sample Output

1 70
2 90