Editorial for ECOO '12 R1 P2 - Decoding DNA
Submitting an official solution before solving the problem yourself is a bannable offence.
This problem is based on some of the actual processes of RNA Transcription, but everything is simplified. The only tricky part here is finding the terminator sequence. It gets easier if you notice that you only have to look for pairs of sequences of length
Recommended Approach
To find the start of the transcription unit, just search for TATAAT
using the built-in string functions in whatever language you are using, and add
Possible pitfalls include:
- Terminator-like sequences that occur before the start of the transcription unit.
- Palindromic or partially palindromic sequences like
ATCGAT
– its reverse complement is alsoATCGAT
. - Zero length transcription units.
Comments