Start thinking

If three line segments appear in a period , Is triple

Violent traversal

class MyCalendarTwo {
    
    List<int[]> booked;
    List<int[]> overlaps;

    public MyCalendarTwo() {
    
        booked = new ArrayList<int[]>();
        overlaps = new ArrayList<int[]>();
    }

    
    public boolean book(int start, int end) {
    
        for(int[] arr:overlaps){
    
            int l = arr[0], r = arr[1];
            if (l < end && start < r) {
    
                return false;
            }
        }

         for (int[] arr : booked) {
    
            int l = arr[0], r = arr[1];
            if (l < end && start < r) {
    
                overlaps.add(new int[]{
    Math.max(l, start), Math.min(r, end)});
            }
        }
        booked.add(new int[]{
    start,end});
        return true;
    }
}

Please correct me if there is any mistake