Question

Two rectangles are given in two d space. Find if these are overlapping or not

Answer 1

One solution is to one by one pick all points of one rectangle and see if the point lies inside the other rectangle or not. This can be done using the algorithm discussed here. Following is a simpler approach. Two rectangles do not overlap if one of the following conditions is true.