Merge Calendar Availability

Intervals Scheduling Calendars

Problem Description:

You are given booking calendars for two individuals. Each calendar is a list of time intervals during which the person is busy. In addition, each person has daily bounds that represent the earliest and latest times meetings can be scheduled (for example, ['09:00', '20:00']).

Your task is to write a function that takes as input the two calendars, their respective daily bounds, and a meeting duration (given in minutes). The function should return a list of time intervals during which both individuals are free and can schedule a meeting that lasts at least the specified duration. All time intervals are formatted as strings using a 24-hour clock.

Consider the following details:

  1. Each calendar is represented as an array of pairs of strings, e.g., [['09:00', '10:30'], ['12:00', '13:00']].
  2. Daily bounds are represented as a pair of strings, e.g., ['09:00', '20:00'].
  3. The time intervals within each calendar are non-overlapping and sorted by start time.
  4. The output should be a sorted list of available time slots (each as a pair of strings) that are at least as long as the specified meeting duration.

Input:

  • Calendar A: a list of busy time intervals (sorted, non-overlapping)
  • Daily Bound A: a pair of strings [start_time, end_time]
  • Calendar B: a list of busy time intervals
  • Daily Bound B: a pair of strings [start_time, end_time]
  • Meeting Duration: an integer (in minutes)

Output:

  • A list of time intervals (each as [start_time, end_time]) during which both persons are free for at least the meeting duration.

Example:

For example, suppose:

Calendar A: [['09:00', '10:30'], ['12:00', '13:00'], ['16:00', '18:00']]
Daily Bound A: ['09:00', '20:00']
Calendar B: [['10:00', '11:30'], ['12:30', '14:30'], ['14:30', '15:00'], ['16:00', '17:00']]
Daily Bound B: ['10:00', '18:30']
Meeting Duration: 30

Your function should return the list of time intervals where both individuals are available for at least 30 minutes.

Write your solution in the programming language of your choice.