DIY: Minimum Area Rectangle

Problem statement

Given an array of points in the X-Y plane points, where points[i] = [xi, yi], you have to return the minimum area of a rectangle formed from these points, with sides parallel to the X and Y axes. If there is no such rectangle that can be formed, you will return 0.

Constraints

You can assume the following constraints for this problem:

• 1 <= points.length <= 500

• points[i].length == 2

• 0 <= xi, yi <= 4 * 104

Input

The input will be a 2D array of integers, where the nested arrays will represent a single point of the form [x, y]. Here are a few examples of the inputs:

# Example - 1
[[1,0],[1,3],[3,0],[3,3]]


# Example - 2
[[1, 1], [1, 2], [1, 3], [1, 4]]

Output

The output will be an integer that will represent the minimum area of a rectangle that can be formed from the given input points:

# Example - 1
4

# Example - 2
0