</>OfferRetriever
DashboardDiscuss
NEW

July 4th Sale

Limited Time Deal: Unlock all premium questions for over 40% off

$10.42$6.25
Ending Soon
Get this deal
Back to Dashboard

Minimum Boxing Area

hard

Question

Design a data structure to maintain a dynamic set of points on a 2D coordinate plane. Support operations to insert points, remove points, and query the minimum bounding box area that contains all current points. The box edges must be parallel to the x and y axes. ...