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.

Continue your learning journey with a 14-day free trial.

By signing up, you agree to Devpath's Terms of Service and Privacy Policy