Search⌘ K
AI Features

Solution: Maximum Area Rectangle With Point Constraints I

Explore how to use coordinate geometry to find the largest rectangle formed by four points on a plane with axis-aligned sides. Learn to validate rectangle formation by checking point existence and ensuring no other points lie inside or on the edges, then calculate the maximum area efficiently using a set for quick look-ups and nested iteration.

Statement

You are given an array of points, where points[i] have two values: [xi,yi][x_i, y_i] ...