Depth.java

import java.util.ArrayList;
import java.util.Arrays;


public class Depth {
  public static void main(String[] args) {
    Schedule schedule1 = new Schedule(1, 4);
    Schedule schedule2 = new Schedule(2, 3);
    Schedule schedule3 = new Schedule(4, 5);
    Schedule schedule4 = new Schedule(6, 8);
    Schedule schedule5 = new Schedule(7, 10);
    Schedule schedule6 = new Schedule(8, 9);
    Schedule[] schedules = { schedule1, schedule2, schedule3, schedule4, schedule5, schedule6 };
    

    // Print out the maximum amount of machines in use
    printMachinesUsed(schedules);
  }
  public static void printMachinesUsed(Schedule[] schedules){

    Arrays.sort(schedules);

    ArrayList<Integer> machines = new ArrayList<Integer>();
    
    for(int i = 0; i < schedules.length; i++){
        boolean addedToExistingMachine = false;

        for(int j = 0; j < machines.size(); j++){

            if(machines.get(j)< schedules[i].getStart()){
                machines.set(j,schedules[i].getEnd());
                addedToExistingMachine = true;

                printMachineAndSchedule(j, schedules[i]);
            }
        }

        if(!addedToExistingMachine){
            machines.add(schedules[i].getEnd());

            printMachineAndSchedule(machines.size()-1,schedules[i]);
        }
    }

    System.out.println("Number of machines used: "+ machines.size());
  }

  public static void printMachineAndSchedule(int machineId, Schedule schedule){
    System.out.println("Machine "+machineId+" scheduled: ");
    System.out.println(schedule.toString());
  }

}

class Schedule implements Comparable<Schedule>{

    private int start;
    private int end;

    public Schedule(int start, int end){
        this.start = start;
        this.end = end;
    }
    public int getStart() {
        return start;
    }


    public void setStart(int start) {
        this.start = start;
    }


    public int getEnd() {
        return end;
    }


    public void setEnd(int end) {
        this.end = end;
    }


    @Override
    public int compareTo(Schedule o) {
        // TODO Auto-generated method stub
        return this.getStart() - o.getStart();
    }
    @Override
    public String toString() {
        return "Schedule [start=" + start + ", end=" + end + "]";
    }
    
}