Skip to content

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.


(((...))) -> ((.....)) 
(((...))) -> (.......)