ROSALIND | Reconstruct a String from its Genome Path

String Spelled by a Genome Path Problem

Find the string spelled by a genome path.

Given: A sequence of k-mers Pattern₁, ... , Pattern_n such that the last k - 1 symbols of Pattern_i are equal to the first k - 1 symbols of Pattern_i+1 for i from 1 to n-1.

Return: A string Text of length k+n-1 where the i-th k-mer in Text is equal to Pattern_i for all i.

Sample Dataset

ACCGA
CCGAA
CGAAG
GAAGC
AAGCT

Sample Output

ACCGAAGCT

Reconstruct a String from its Genome Path solved by 1425

String Spelled by a Genome Path Problem

Sample Dataset

Sample Output

Extra Dataset

Reconstruct a String from its Genome Path solved by 1425

String Spelled by a Genome Path Problem

Sample Dataset

Sample Output

Extra Dataset

Report a typo