Spring Hire Sale
Limited Time Deal: Unlock all premium questions for over 30% off
$10.42$7.08
08
:
04
:
43
:
18
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. ...