Given a list of interval, find the maximum difference between two intervals. The difference between two ensembles A and B is the number of element that are in A and not in B, or in B and not A.
Can it be found in O(n) ?
Interval Problem
Given a list of interval, find the maximum difference between two intervals. The difference between two ensembles A and B is the number of element that are in A and not in B, or in B and not A.
Can it be found in O(n) ?