Interval Problem

Revision en1, by rumike, 2024-08-06 00:43:43

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) ?

Tags intervals, complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rumike 2024-08-06 05:08:20 82
en1 English rumike 2024-08-06 00:43:43 241 Initial revision (published)