...

/

Feature #5: Find Common Meeting Times

Feature #5: Find Common Meeting Times

In this lesson, we will implement the "Find common meeting times" feature of the Google calendar project.

Description

For this part of the project, we want to implement a feature that lets us see when two users are busy at the same time. We will be given the meeting schedule of two users, and we have to find all the overlapping meetings to determine when both of them are unavailable.

We will also assume that each user’s schedule is free of conflicting meetings, meaning their schedules are non-overlapping. Moreover, the meetings have been already sorted based on their starting time.

Let’s say that we are given the following pairs of meeting schedules: [[1, 3], [5, 6], [7, 9]] and [[2, 3], [5, 7]]. In this example, we can see that both of the users will be busy at the following times: [[2, 3], [5, 6]].

Take a look at the illustration given below:

Note: For simplicity, we are mapping the military timing to integers in the input. So, for example, 8:00 will be denoted by 8 in the code.

Solution

Here is how we will implement this feature:

  • We will use two indices, i and j, to traverse both of the meeting schedules, meetingsA ...

Access this course and 1400+ top-rated courses and projects.