class Solution:
    def isRectangleOverlap(self, rec1: list[int], rec2: list[int]) -> bool:
        # bottom-left, top-right
        rec1_x1, rec1_y1, rec1_x2, rec1_y2 = rec1
        rec2_x1, rec2_y1, rec2_x2, rec2_y2 = rec2

        # use opposite method to check
        # rec2 in the left of rec1: rec2_x2 <= rec1_x1
        # rec2 in the right of rec1: rec1_x2 <= rec2_x1
        # rec2 in the up of rec1: rec1_y2 <= rec2_y1
        # rec2 in the down of rec1: rec2_y2 <= rec1_y1

        non_overlap = (rec2_x2 <= rec1_x1) or \
                      (rec1_x2 <= rec2_x1) or \
                      (rec1_y2 <= rec2_y1) or \
                      (rec2_y2 <= rec1_y1)

        return not non_overlap