Back to Month
EASY 14 Sep 2026 View on LeetCode

836. Rectangle Overlap

</> Solution

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        return !(rec2[0] >= rec1[2] ||   // rec2 right of rec1
                 rec2[2] <= rec1[0] ||   // rec2 left of rec1
                 rec2[1] >= rec1[3] ||   // rec2 above rec1
                 rec2[3] <= rec1[1]);    // rec2 below rec1
    }
}

TIME COMPLEXITY

O(n)

SPACE COMPLEXITY

O(1)

TOPICS

Coordinate System Geometry Math Rectangle