MaxNonOverlappingClasses.java

import java.util.Arrays;
import java.util.Comparator;

class ClassSchedule {
    int start;
    int finish;

    public ClassSchedule(int start, int finish) {
        this.start = start;
        this.finish = finish;
    }
}

public class MaxNonOverlappingClasses {

    
    public static int maxNonOverlappingClasses(ClassSchedule[] schedules) {
        
        Arrays.sort(schedules, Comparator.comparingInt(cs -> cs.finish));

        int count = 0;
        int lastFinishTime = 0;

        
        for (ClassSchedule schedule : schedules) {
            if (schedule.start >= lastFinishTime) {
                count++;
                lastFinishTime = schedule.finish;
            }
        }

        return count;
    }

    public static void main(String[] args) {
        
        ClassSchedule[] schedules = {
            new ClassSchedule(1, 2),
            new ClassSchedule(3, 4),
            new ClassSchedule(0, 6),
            new ClassSchedule(5, 7),
            new ClassSchedule(8, 9),
            new ClassSchedule(5, 9)
        };

        int maxClasses = maxNonOverlappingClasses(schedules);
        System.out.println("Maximum number of non-overlapping classes: " + maxClasses);
    }
}