Find if two given rectangles are overlapping or not

Posted by jane (http://technologiquepanorama.wordpress.com)

There are two rectangles defined by corner points LowerRight and UpperLeft. The task is to write a function which would check if two given rectangles overlap or not. (Solution in Java).

Was asked this question for Microsoft v- interview SDET position. Jan 2010.

Example:

2 Answers | Bury |

Programming Interview Questions | java rectangles microsoft sdet all All

Attached file(s)

rectangle_overlaping.jpg

Who Voted for this Question

Answers

Written by CommonInterview

Initially it looks like very hard problem and from looking on many possible variations it might look even harder.

The key to notice is that the actual test needed is to check if any of Rect1 corners are inside Rect2 and vice versa. In other words those two rectangle will not overlap if rectangle Rect1 is above Rect2 or below Rect2 or left from Rect2 or right from Rect2.

If any of those conditions are true rectangle don’t overlap… Just four checks !

bool IsOverlap(Rect R1, Rect R2)
{
return ((R1.LR.y <= R2.UL.y)
(R1.LR.x >= R2.UL.x) &&
(R1.UL.x <= R2.LR.x) &&
(R1.UL.y >= R2.LR.y) &&
)}

Written by orthotope

This is not an answer, but I disagree with CommonInterview that "the actual
test needed is to check if any of Rect1 corners are inside Rect2 and vice
versa." For example, suppose that two rectangles are arranged like a cross.
The rectangles overlap, but none of the corners lie withing the other
rectangle.

CommonInterview

Common Interview is a place to help people keep up with the latest trends in job interviewing. You can interact by asking interview questions or by providing answers and ratings. Choose from thousands behavioural, technical, testing or program management questions and interview puzzles.

Top Users

FOLLOW ON

Live

Find if two given rectangles are overlapping or not

Attached file(s)

Who Voted for this Question

More questions on this subject:

Answers