Solution: Minimum Area Rectangle
Explore how to identify the smallest rectangle using four points aligned to the X and Y axes by checking pairs as diagonals and verifying the existence of the other two vertices, implementing an efficient encoding for quick lookups. Understand the O(n²) time solution and its space optimization to solve geometry-based coding problems.
We'll cover the following...
We'll cover the following...
Statement
You are given an array of points, where point[i]