Video Stitching
Medium · Intervals · about 20 minutes
Asked at Google, Amazon, Microsoft.
clips[i] = [start, end] is a video clip covering [start, end]; clips may overlap and can be cut into pieces. Return the minimum number of clips needed to cover the whole event [0, time], or -1 if impossible.