My Calendar I
import bisect
class MyCalendar:
def __init__(self):
self.starts = []
self.ends = []
def book(self, startTime, endTime) -> bool:
i = bisect.bisect_right(self.starts, startTime)
if i > 0 and self.ends[i - 1] > startTime:
return False
if i < len(self.starts) and self.starts[i] < endTime:
return False
self.starts.insert(i, startTime)
self.ends.insert(i, endTime)
return True