DIY: Sequence Reconstruction
Explore how to verify if an original sequence can be uniquely formed from given subsequences. This lesson helps you implement an algorithm to solve sequence reconstruction problems, a common interview challenge related to permutations and shortest common supersequences.
We'll cover the following...
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 ...