#3380

Maximum Area Rectangle With Point Constraints I

medium · 51.4% accepted · 77 likes · top 40%

array · math · binary indexed tree · segment tree · geometry · sorting · enumeration

⊣ practice⊣ open on leetcode ↗

Description

You are given an array points where points[i] = [xi, yi] represents the coordinates of a point on an infinite plane.

Your task is to find the maximum area of a rectangle that:

- Can be formed using four of these points as its corners.

- Does not contain any other point inside or on its border.

- Has its edges parallel to the axes.

Return the maximum area that you can obtain or -1 if no such rectangle is possible.

Solution