Challenge 3
jpbida edited this page Apr 26, 2012
·
1 revision
Challenge #3: ss2Components
Input:
A vector of strings containing sets of closed brackets
Example:
id, sequence
1,((..))
2,(((((....))))))..((..))
3,(((......)))
4,((([ADD Component minus starting brackets])))(((......)))
Closed means there is an equal number of left and right brackets
A single target sequence containing a closed bracket set
(((...)))...((..))
Output:
Identify the sets of strings from the input vector such that when elements from the sets are combined they generate the inputed target sequence.
Given a component any base-pair in that component can be broken to match the desired secondary structure. However, base-pairs cannot be added.
(((...))) -> ((.....))
(((...))) -> (.......)