Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Solution: Minimum Area Rectangle

Understand how to determine the minimum area rectangle formed by points on a plane with sides parallel to axes. Explore a method that uses point encoding and pairwise checks to efficiently find rectangles and calculate their areas, helping you apply geometric problem-solving skills in coding interviews.

We'll cover the following...

Statement

You are given an array of points, where point[i] =[xi,yi]= [x_i, y_i] represents a point on a 2D plane.

Your task is to determine the minimum area of a rectangle that can be formed using any four points where the rectangle’s sides are aligned parallel to the X and Y axes. If no such rectangle can be formed, return 00.

Constraints:

  • 1≤1 \leq points.length ≤500\leq 500

  • points[i].length ==2== 2

  • ...