schedule.py

MINUTES_OF_DAY = 1440

# [begin, end)
class TimeRange(object):
    def __init__(self, begin, end):
        self.begin = begin
        self.end = end

def getMinutes(schedule):
    minutes = [0] * MINUTES_OF_DAY
    for t in ScheduleA:
        for i in range(t.beign, t.end):
            minutes[i] = 1
    return minutes


def isAvailable(minutes, start, duration):
    #easier
    for i in range(start, start + duration):
        if minutes[i] == 0:
            return False
    return True

def GetTimeRangeForMeeting(scheduleA, scheduleB, duration):
    minutesA = getMinutes(scheduleA)
    minutesB = getMinutes(scheduleB)
    for i in range(MINUTES_OF_DAY - duration):
        if isAvailable(minutesA, i, duration) and isAvailable(minutesB, i, duration):
            return TimeRage(i, i + duration)
    return None

def getMinutesFaster(schedule):
    minutes = getMinutes(schedule)
    faster = [0] * MINUTES_OF_DAY
    left = 0
    for i in range(MINUTES_OF_DAY):
        if minutes[i] == 1:
            for j in range(left, i):
                faster[j] = i - j
            left = i
    return faster

def isAvailableFaster(minutesFaster, start, duration):
    return minutesFater[start] >= duration:


def GetTimeRangeForMeetingFaster(scheduleA, scheduleB, duration):
    minutesA = getMinutesFaster(scheduleA)
    minutesB = getMinutesFaster(scheduleB)
    for i in range(MINUTES_OF_DAY - duration):
        if isAvailableFaster(minutesA, i, duration) and isAvailableFaster(minutesB, i, duration):
            return TimeRage(i, i + duration)
    return None