</>OfferRetriever
DashboardDiscuss
NEW

Spring Hire Sale

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

$10.42$7.08

08

:

04

:

43

:

18

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. ...