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