Problem 3380 · Medium

Maximum Area Rectangle With Point Constraints I

Try every pair of points as opposite corners; keep the largest axis-aligned rectangle with no other point on or inside it.

Open the interactive visualisation