I spent and evening trying to solve this in Python to no success (Timeouts), then re-wrote the same code in Javascript and it completed in 7s.

Seeing how few people solved this in Python, perhaps it's a good idea to tune down the complexity of Python tests a bit?

missing edge case in all languages:

['overlap E',   10,   [[0,0,3,1],  [0,0,10,1]]],
['overlap W',   10,   [[3,0,10,1], [0,0,10,1]]],
['overlap N',   30,   [[0,0,3,1],  [0,0,3,10]]],
['overlap S',   30,   [[0,0,3,10], [0,3,3,10]]],

Ideally, the random tests should also generate cases like this...

Is there any guarantee that (x0,y0) is always the bottom left of the input rectangles ?

I've been trying to submit my code but keep running into exit code 139, response received but no data was written to STDOUT or STDERR. Please help, I really want to see if my code passes the more advanced tests.