Time Planner

[esthicodes]

Time Planner

Implement a function meetingPlanner that given the availability, slotsA and slotsB, of two people and a meeting duration dur, returns the earliest time slot that works for both of them and is of duration dur. If there is no common time slot that satisfies the duration requirement, return an empty array.

Time is given in a Unix format called Epoch, which is a nonnegative integer holding the number of seconds that have elapsed since 00:00:00 UTC, Thursday, 1 January 1970.

Each person’s availability is represented by an array of pairs. Each pair is an epoch array of size two. The first epoch in a pair represents the start time of a slot. The second epoch is the end time of that slot. The input variable dur is a positive integer that represents the duration of a meeting in seconds. The output is also a pair represented by an epoch array of size two.

In your implementation assume that the time slots in a person’s availability are disjointed, i.e, time slots in a person’s availability don’t overlap. Further assume that the slots are sorted by slots’ start time.

Implement an efficient solution and analyze its time and space complexities.

`input: slotsA = [[10, 50], [60, 120], [140, 210]]
slotsB = [[0, 15], [60, 70]]
dur = 8
output: [60, 68]

input: slotsA = [[10, 50], [60, 120], [140, 210]]
slotsB = [[0, 15], [60, 70]]
dur = 12
output: [] # since there is no common slot whose duration is 12`

Constraints:

[time limit] 5000ms

[input] array.array.integer slotsA

1 ≤ slotsA.length ≤ 100
slotsA[i].length = 2
[input] array.array.integer slotsB

1 ≤ slotsB.length ≤ 100
slotsB[i].length = 2
[input] integer

[output] array.integer

[esthicodes]

`import java.io.;
import java.util.;

class Solution {

static int[] meetingPlanner(int[][] slotsA, int[][] slotsB, int dur) {
// your code goes here

if (slotsA == null || slotsB == null || slotsA.length == 0 || slotsB.length == 0)
return new int[]{};

//<int[]> list = newArrayList<>();
//list.add(new int[]{1,2});
int i = 0;
int j = 0;
int start;
int end;
while(i<slotsA.length && j < slotsB.length){
  start = Math.max(slotsA[i][0], slotsB[j][0]);
  end = Math.min(slotsA[i][1], slotsB[j][1]);
  if(start + dur <= end) {
    return new int []
      {start, start + dur};
  }
  if(slotsA[i][1] < slotsB[j][1]){
    i++;
  } else{  
   j++;
   }
 }
     
     return new int[]{};

}

public static void main(String[] args) {

}

}

     // time Complexity; O(n + m)
     // for sorted: O(n∙log n+m∙log m)
     // n is a length of timesA and m is a length of timesB
     //n: len(slotsA)
     //m: len(slotsB)
     
     // Big O is O(n∙log)
     // space complexity: o(1)
     `

[esthicodes]

the error was in

//<int[]> list = newArrayList<>();
    //list.add(new int[]{1,2});

[esthicodes]

import java.util.*;

class Solution {

  static int[] meetingPlanner(int[][] slotsA, int[][] slotsB, int dur) {
    // your code goes here
    
    if (slotsA == null || slotsB == null || slotsA.length == 0 || slotsB.length == 0)
    return new int[]{};
    
    //<int[]> list = newArrayList<>();
    //list.add(new int[]{1,2});
    int i = 0;
    int j = 0;
    int start;
    int end;
    while(i<slotsA.length && j < slotsB.length){
      start = Math.max(slotsA[i][0], slotsB[j][0]);
      end = Math.min(slotsA[i][1], slotsB[j][1]);
      if(start + dur <= end) {
        return new int []
          {start, start + dur};
      }
      if(slotsA[i][1] < slotsB[j][1]){
        i++;
      } else{  
       j++;
       }
     }
         
         return new int[]{};
  }

  public static void main(String[] args) {

  }

}
         
         // time Complexity; O(n + m)
         // for sorted: O(n∙log n+m∙log m)
         // n is a length of timesA and m is a length of timesB
         //n: len(slotsA)
         //m: len(slotsB)
         
         // Big O is O(n∙log)
         // space complexity: o(1)
         ```