Compute maximum non-overlapping meetings

Q: Compute maximum non-overlapping meetings

This is a Coding & Algorithms interview question from Morgan Stanley for Data Scientist roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Assume you are given a list of meeting time intervals for a single person.

Each meeting i is represented by a pair of integers [start_i, end_i], where 0 <= start_i < end_i, and all times are in the same unit.

You can attend at most one meeting at any given time, and you must attend a meeting for its entire duration if you choose it. Meetings that touch at a boundary (for example, one ends at time t and another starts at time t) do not overlap and can both be attended.

Write a function that, given the list of intervals, returns the maximum number of meetings you can attend by selecting a subset of non-overlapping intervals.

You may assume:

1 <= n <= 2 * 10^5
|start_i|, |end_i| <= 10^9

Clarify the algorithmic problem and return the maximum count of meetings; implementation details are not required here.

Compute maximum non-overlapping meetings

Comments (0)