Skip to content

Latest commit

 

History

History
30 lines (17 loc) · 635 Bytes

README.md

File metadata and controls

30 lines (17 loc) · 635 Bytes

Finding a Motif in DNA

Problem

Given two strings s and t, t is a substring of s if t is contained as a contiguous collection of symbols in s (as a result, t must be no longer than s).

Find all locations of t as a substring of s.

Given: Two DNA strings s and t (each of length at most 1 kbp).

Return: All locations of t as a substring of s.

Sample Dataset

GATATATGCATATACTT 
ATAT

Sample Output

2 4 10

Code check

Check your code answers at rosalind.info!

Reference

More about the problem can be found here: rosalind.info