Rectangle Overlap

Statement

An axis-aligned rectangle is represented by a list $[x_1, y_1, x_2, y_2]$, where:

• $(x_1, y_1)$ denotes the coordinates of the bottom-left corner.

• $(x_2, y_2)$ denotes the coordinates of the top-right corner.

The rectangle’s sides are aligned with the axes:

• The top and bottom edges are parallel to the $\text{X-axis}$.

• The left and right edges are parallel to the $\text{Y-axis}$.

Note: Two rectangles are considered to overlap if their intersection forms a region with a positive area. Rectangles that touch only at the edges or corners are not considered to overlap.

Determine if the two axis-aligned rectangles, rec1 and rec2, overlap. Return TRUE if they overlap; otherwise, return FALSE.

Constraints:

• rec1.length $== 4$

• rec2.length $== 4$

• $-10^4 \leq$ rec1[i], rec2[i] $\leq10^4$

• rec1 and rec2 represent a valid rectangle with a non-zero area.

Examples