calendarMatching.py

import pprint
def calendarMatching(calendar1, dailyBounds1, calendar2, dailyBounds2, meetingDuration):
    updatedCalendar1 = updatedCalendar(calendar1, dailyBounds1)
    updatedCalendar2 = updatedCalendar(calendar2, dailyBounds2)
    mergedCalendar = mergeCalendar(updatedCalendar1, updatedCalendar2)
    flattenedCalendar = flattenCalendar(mergedCalendar)
    return getMatchingAvailabilites(flattenedCalendar,meetingDuration)


def timeToMinutes(time: str) -> tuple:
    hours, minutes = list(map(int, time.split(":")))
    return hours*60 + minutes




def updatedCalendar(calendar: list, dailyBounds: list) -> list:
    updatedCalendar = calendar[:]
    updatedCalendar.insert(0, ['0:00', dailyBounds[0]])
    updatedCalendar.append([dailyBounds[1], '23:59'])
    return list(map(lambda m: [timeToMinutes(m[0]), timeToMinutes(m[1])], updatedCalendar))


def mergeCalendar(calendar1, calendar2):
    merged = []
    i, j = 0, 0
    while i < len(calendar1) and j < len(calendar2):
        meeting1, meeting2 = calendar1[i], calendar2[j]
        if meeting1[0] <= meeting2[0]:
            merged.append(meeting1)
            i += 1
        else:
            merged.append(meeting2)
            j += 1

    while i < len(calendar1):
        merged.append(calendar1[i])
        i += 1
    while j < len(calendar2):
        merged.append(calendar2[j])
        j += 1
    return merged


def flattenCalendar(calendar):
    flattened = [calendar[0][:]]
    for i in range(1, len(calendar)):
        currentMeeting = calendar[i]
        previousMeeting = flattened[-1]
        currentStart, currentEnd = currentMeeting
        previousStart, previousEnd = previousMeeting
        if previousEnd >= currentStart:
            newPreviousMeeting = [previousStart, max(previousEnd, currentEnd)]
            flattened[-1] = newPreviousMeeting
        else:
            flattened.append(currentMeeting[:])
    return flattened

def getMatchingAvailabilites(calendar,meetingDuration):
    matchingAvailabilites=[]
    for i in range(1,len(calendar)):
        start = calendar[i-1][1]
        end = calendar[i][0]
        availabilityDuration=end-start
        if availabilityDuration>=meetingDuration:
            matchingAvailabilites.append([start,end])
    return list(map(lambda m: [minutesToTime(m[0]), minutesToTime(m[1])],matchingAvailabilites))

def minutesToTime(minutes):
    hours=minutes//60
    mins = minutes % 60
    hoursString=str(hours)
    minuteString= '0'+str(mins) if mins < 10 else str(mins)
    return hoursString +':'+minuteString

pprint.pprint(calendarMatching(
    [["9:00", "10:30"], ["12:00", "13:00"], ["16:00", "18:00"]],
    ["9:00", "20:00"],
    [["10:00", "11:30"], ["12:30", "14:30"], [
        "14:30", "15:00"], ["16:00", "17:00"]],
    ["10:00", "18:30"],
    30
),indent=10)