Compute the 2-Break Distance Between a Pair of Genomes solved by 160

Jan. 21, 2014, 12:06 a.m. by Rosalind Team

2-Break Distance Problem

Find the 2-break distance between two genomes.

Given: Two genomes with circular chromosomes on the same set of synteny blocks.

Return: The 2-break distance between these two genomes.

Sample Dataset

(+1 +2 +3 +4 +5 +6)
(+1 -3 -6 -5)(+2 -4)

Sample Output

3

Extra Dataset

Please login to solve this problem.