Skip to content

Instantly share code, notes, and snippets.

@amraks

amraks/insert_interval.py

Created July 5, 2017 21:55
Show Gist options
  • Save amraks/a626d28459d75c39d633749e7c986154 to your computer and use it in GitHub Desktop.
Save amraks/a626d28459d75c39d633749e7c986154 to your computer and use it in GitHub Desktop.
Download ZIP
insert interval
Raw
insert_interval.py
def do(intervals, interval):
i = 0
arr = []
while i < len(intervals) and intervals[i][1] < interval[0]:
arr.append(intervals[i])
i += 1
while i < len(intervals) and intervals[i][0] <= interval[1]:
interval = [min(intervals[i][0], interval[0]), max(intervals[i][1], interval[1])]
i += 1
arr.append(interval)
while i < len(intervals):
arr.append(intervals[i])
i += 1
print(arr)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment