DIY: Sequence Reconstruction
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.
By signing up, you agree to Educative's Terms of Service and Privacy Policy