Merging Overlapping Intervals

by

It makes it a bit easier to process (as in think about) if you instead setup a new list. You additionally also get to keep your original data.

temp_tuple.sort(key=lambda interval: interval[0])
merged = [temp_tuple[0]]
for current in temp_tuple:
    previous = merged[-1]
    if current[0] <= previous[1]:
        previous[1] = max(previous[1], current[1])
    else:
        merged.append(current)

If you now print(merged) it would output:

[[-25, -14], [-10, -3], [2, 6], [12, 18], [22, 30]]

More Related Contents:

  1. How to open a file within python?
  2. prevent scientific notation in matplotlib.pyplot [duplicate]
  3. Removing nan values from an array
  4. How do I get the UTC time of “midnight” for a given timezone?
  5. Calculation error with pow operator
  6. Convert columns to string in Pandas
  7. How do I remove/delete a folder that is not empty?
  8. Running Jupyter via command line on Windows
  9. How to handle exceptions in a list comprehensions?
  10. Sliding window of M-by-N shape numpy.ndarray
  11. Windows 7: how to bring a window to the front no matter what other window has focus?
  12. How to pass dictionary as command line argument to Python script?
  13. Complexity of list.index(x) in Python
  14. How can one mock/stub python module like urllib
  15. In Python, if I return inside a “with” block, will the file still close?
  16. Remove Unnamed columns in pandas dataframe [duplicate]
  17. Copy constructor in python?
  18. Get the list of figures in matplotlib
  19. Move files between two AWS S3 buckets using boto3
  20. Why use lambda functions?
  21. Find dictionary keys with duplicate values
  22. Fortran – Cython Workflow
  23. Python list greater than number [duplicate]
  24. ImportError: No module named numpy on spark workers
  25. Could not find a version that satisfies the requirement for select requirements
  26. numpy – evaluate function on a grid of points
  27. Change specific RGB color pixels to another color, in image file
  28. How to create a number of empty nested lists in python [duplicate]
  29. How to avoid global variables
  30. Difference between df[x], df[[x]], df[‘x’] , df[[‘x’]] and df.x

Leave a Comment