FastPrepFastPrep
Problem Brief

Get Meeting Intervals (Google Bangalore)

FULLTIMEONSITE INTERVIEW
See Google online assessment and hiring insights

  • You have a list of meetings in your calendar with a start and end time.
  • You are very busy, so meetings can overlap.
  • You also have one "Do Not Schedule" (DNS) interval during which you don't attend any meeting.
  • Any meeting schedule that overlaps with a DNS slot is automatically cut such that it does not overlap with the DNS slot anymore.

    • Return a list of non-overlapping time intervals when you are in a meeting.

    Function Description

    Complete the function getMeetingIntervals in the editor.

    getMeetingIntervals has the following parameters:

    1. 1. int[][] meetings: an arr of intervals representing meeting times
    2. 2. Interval dns: an interval representing the "Do Not Schedule" time

    Returns

    int[][]: an arr of non-overlapping intervals when you are in a meeting

    1Example 1

    Input
    meetings = [[1, 7], [5, 10], [12, 30], [22, 30], [40, 50], [60, 70]], dns = [18, 25]
    Output
    [[1, 10], [12, 18], [25, 30], [40, 50], [60, 70]]
    Explanation
    🦔
    public int[][] getMeetingIntervals(int[][] meetings, int[] dns) {
  // write your code here
}
    Input

    meetings

    [[1, 7], [5, 10], [12, 30], [22, 30], [40, 50], [60, 70]]

    dns

    [18, 25]

    Output

    [[1, 10], [12, 18], [25, 30], [40, 50], [60, 70]]

    Sign in to submit your solution.