>>11864825
There's a faster way to check rectangle overlaps given the upper right and lower left corner of each rectangle. This should be a specific result of https://en.m.wikipedia.org/wiki/Hyperplane_separation_theorem
Basically OP you gotta know your euclidean geometry