Meeting Rooms

Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all meetings.

• Time: O(n)
• Space: O(1)

public boolean isMeetingRoom(List<Interval> intervals) {
    Collections.sort(intervals, (a, b) -> a.start - b.start);
    for (int i = 1; i < intervals.size(); i++) {
        if (intervals.get(i - 1).end <= intervals.get(i).start) {
            return false;
        }
    }
    return true;
}