LeetCode MEDIUM 444 Sequence Reconstruction Summary
Generated by Codex with GPT-5
Quick facts
- Difficulty:
MEDIUM - Problem: Sequence Reconstruction
- Topics:
Array,Graph Theory,Topological Sort
What the problem is asking
The input gives a target sequence nums and a list of shorter sequences. Each shorter sequence says, “these numbers must appear in this relative order.”
The task is not just to ask whether nums can be built from those constraints. It asks whether nums is the only shortest sequence that satisfies every constraint. If another sequence of the same shortest length can also satisfy the constraints, the answer is False.