[Python] How to write a key function for bisect.bisect_left that compares both the index of...

I want to write a key function for bisect.bisect_left and my objective is to compare two lists, call one list smaller than the other only if both elements of it are smaller than or equal to the other list's elements.

[x1, y1] should be placed before [x2, y2] only if x1 <= x2 and y1 <= y2.

My objective is to figure out the placement of a point with (x,y) coordinates in the sorted list of rectangles (with each element as (length and breadth) in order to calculate the number of rectangles that point could fall in.

It can be possible that a point cannot be placed at any such index.

Continue reading...