Rectangle Overlap
Description:
Given two rectangles, find if the given two rectangles overlap or not.
Example
Given l1 = [0, 8], r1 = [8, 0], l2 = [6, 6], r2 = [10, 0], return true
Given l1 = [0, 8], r1 = [8, 0], l2 = [9, 6], r2 = [10, 0], return `false
Code:
"""
Definition for a point.
class Point:
def __init__(self, a=0, b=0):
self.x = a
self.y = b
"""
class Solution:
"""
@param l1: top-left coordinate of first rectangle
@param r1: bottom-right coordinate of first rectangle
@param l2: top-left coordinate of second rectangle
@param r2: bottom-right coordinate of second rectangle
@return: true if they are overlap or false
"""
def doOverlap(self, l1, r1, l2, r2):
# write your code here
a = True if max(l1.x,l2.x)<=min(r1.x,r2.x) else False
b = True if min(l1.y,l2.y)>=max(r1.y,r2.y) else False
return a and b