Drone Sensor FOV
LeetCode 1610 • Hard • AeroSpace • Anduril phone-screen rephrase
Your drone sits at [1,1] with FOV 90°. Nearby contacts: [[2,1],[2,2],[3,3]]. Rotate the sensor; max contacts in view → 3. Same algorithm as Maximum Number of Visible Points.
TimeO(n log n)
SpaceO(n)
window: —best: 0same-cell: 0
Own drone
Contact
In FOV window
FOV wedge
angles°[ ]
L..R—
Ready
Press Play. Compute polar angles from your drone, sort, duplicate +360°, then sliding-window the FOV.