from typing import (
    List,
)
from lintcode import (
    Interval,
)

"""
Definition of Interval:
class Interval(object):
    def __init__(self, start, end):
        self.start = start
        self.end = end
"""

class Solution:
    """
    @param intervals: an array of meeting time intervals
    @return: if a person could attend all meetings
    """
    def can_attend_meetings(self, intervals: List[Interval]) -> bool:
        # Write your code here
        if not intervals:
            return True

        intervals.sort(key = lambda x:x.start)
        end = intervals[0].end
        for i, interval in enumerate(intervals):
            if i > 0:
                if end <= interval.start: # end <= next_start (0,8), (8,10)
                    end = interval.end
                    continue
                else:
                    return False

        return True