Last Updated: 31 Dec, 2020

Maximum meetings

Easy

Asked in companies

Solve now

Problem statement

You are given the schedule of 'N' meetings with their start time 'Start[i]' and end time 'End[i]'.

You have only 1 meeting room. So, you need to return the maximum number of meetings you can organize.

Note:

The start time of one chosen meeting can’t be equal to the end time of the other chosen meeting.

For example:

'N' = 3, Start = [1, 3, 6], End = [4, 8, 7].

You can organize a maximum of 2 meetings. Meeting number 1 from 1 to 4, Meeting number 3 from 6 to 7.

Input format:

The first line contains a single integer 'N', denoting the number of meetings. 

The second line contains 'N' single space-separated integers denoting the start time of 'N' meetings, respectively.

The third line contains 'N' single space-separated integers denoting the end time of 'N' meetings, respectively.

Output Format:

The only contains the maximum number of meetings you can organize.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Solve now

Approaches

01 Approach

The idea is to create a struct array MEETING of size ‘N’, where each entry of MEETING will have three elements: meeting number, the start time of the meeting, the end time of the meeting.
Sort the MEETING array in increasing order of end time.
Select the first meeting of the sorted MEETING as your first meeting also maintain one variable, say currentTime, to maintain the current allotted time. Initialize currentTime with end time of first meeting picked.
Now iterate through the rest of the MEETING array from left to right and for each MEETING[i], check if it is possible to organize that meeting or not. If the start time of the MEETING[i] is greater than the currentTime, means it is possible to organize MEETING[i], then increase your answer by 1 and update currentTime with the end time of MEETING[i].
Return your answer.

Solve now