Google Interview

Hello guys,
I got interviewed at Google, and the question was like : I am given a list of points on x,y plane. We have to derive the maximum number of rectangles using those points. Rectangles may not neccessarily be inclined to x or y axis.
Looking for suggestions to solve this problem.
Thanks in advance!

Comments (5)