Maximum Area Rectangle From Given Points

Maximum Axis-Aligned Rectangle from Points Medium · Algorithms · Geometry, Hash Table · Hints Given a collection of distinct points on a 2‑D plane, where each point has integer coordinates, find the largest possible area of an axis‑aligned rectangle whose four corners all belong to the point set. Return the area as a 64‑bit integer. If no axis‑aligned rectangle can be formed, return 0. An axis‑aligned rectangle has sides parallel to the x‑ and y‑axes. You may use each point…