DIY: Minimum Area Rectangle

Solve the interview question "Minimum Area Rectangle" in this lesson.

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

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.