Suggested problems

Gene similarity between various species

Aug. 20, 2014, 8:51 a.m. by vijayst

Biological Motivation

The gene similarity between homo-sapiens (us) and our nearest species (apes) is 95%+. It will be interesting study to understand the gene similarity between homo-sapiens and stromatolites. Stromatolites are the first bacterial species to photosynthesize and was the most abundant species covering planet earth (1 billion years ago). The gene similarity between us and stromatolites will give an idea of how much life has evolved in the last billion years.


Given a gene sequence of stromatolites, a gene sequence of human beings, find the % of matching sequences between the two.

Given: Gene sequence of stromatolites. Gene sequence of homo-sapiens.

Return: A percentage indicating the sequence match.

Sample Dataset


Sample Output