Python O(1) with Explanation
O(1)\nSpace: O(n)\nAlgorithm: compute the overlap area similar to LC#223 and return True only if both width and height are positive numbers, which indicates the
O(1)\nSpace: O(n)\nAlgorithm: compute the overlap area similar to LC#223 and return True only if both width and height are positive numbers, which indicates there is an overlap.\n```\ndef isRectangleOverlap(self, rec1, rec2):\n        """\n        :type rec1: List[int]\n        :type rec2: List[int]\n        :rtype: bool\n        """\n        width = min(rec1[2], rec2[2]) - max(rec1[0], rec2[0])\n        height = min(rec1[3], rec2[3]) - max(rec1[1], rec2[1])\n        return True if width > 0 and height > 0 else False
['Python']