DIY: Sequence Reconstruction
We'll cover the following
Problem statement
Check whether the original sequence org
can be uniquely reconstructed from the sequences in seqs
. The org
sequence is a permutation of the integers from 1
to n
. Reconstruction means building a shortest common supersequence of the sequences in seqs
(i.e., the shortest ...
Create a free account to view this lesson.
Continue your learning journey with a 14-day free trial.
By signing up, you agree to Devpath's Terms of Service and Privacy Policy