MeetingRooms.java

package easy;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

import classes.Interval;

public class MeetingRooms {
    public boolean canAttendMeetings(Interval[] intervals) {
        
        List<Interval> list = new ArrayList();
        for(Interval interval : intervals){
            list.add(interval);
        }
        
        Collections.sort(list, new Comparator<Interval>(){

            @Override
            public int compare(Interval o1, Interval o2) {
                if(o1.start > o2.start) return 1;
                else return -1;
            }
            
        });
        
        for(int i = 0; i < list.size()-1; i++){
            if(list.get(i).end > list.get(i+1).start) return false;
        }
        return true;
    
    }
}