My Calendar I Python Solution with Tests

lcpy gen -n 729   # by problem number
lcpy gen -s my_calendar_i   # by problem name

Input
["MyCalendar", "book", "book", "book"]
[[], [10, 20], [15, 25], [20, 30]]
Output
[null, true, false, true]

Explanation
MyCalendar myCalendar = new MyCalendar();
myCalendar.book(10, 20); // return True
myCalendar.book(15, 25); // return False, It can not be booked because time 15 is already booked by another event.
myCalendar.book(20, 30); // return True, The event can be booked, as the first event takes every time less than 20, but not including 20.

class MyCalendar:
    # Time: O(n) per booking, O(n^2) total for n bookings
    # Space: O(n)
    def __init__(self):
        self.calendar: list[tuple[int, int]] = []

    # Time: O(n) per booking
    # Space: O(1)
    def book(self, start: int, end: int) -> bool:
        for s, e in self.calendar:
            if start < e and end > s:
                return False
        self.calendar.append((start, end))
        return True