[algogeeks] Axis­ Aligned Rectangles

[Dumanshu]

Describe
 an
 algorithm 
that
 takes an 
unsorted 
array 
of 
axis‐
aligned 
rectangles 
and returns 
any 
pair 
of 
rectangles 
that
overlaps, 
if 
there 
is such 
a 
pair. 

Axis‐aligned means 
that
all 
the
 rectangle 
sides 
are 
either 
parallel
 or 
perpendicular
to 
the 
x 
and y‐axis.

You 
can 
assume 
that each 
rectangle
object 
has 
two 
variables 
in
 it : 
the 
x‐y coordinates 
of 
the
upper‐left
 corner 
and 
the 
bottom‐right
 corner.

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.