DIY: Sequence Reconstruction
Solve the interview question "Sequence Reconstruction" in this lesson.
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 ...