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

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

Click for an extra dataset