Skip to content

Instantly share code, notes, and snippets.

@R4CHI7
Created March 10, 2018 06:18
Show Gist options
  • Save R4CHI7/f0a2573980123c695831b1ee5e4af001 to your computer and use it in GitHub Desktop.
Save R4CHI7/f0a2573980123c695831b1ee5e4af001 to your computer and use it in GitHub Desktop.
Check Overlap Problem
from datetime import datetime
def check_overlap(input):
return True
case1 = [
(datetime(2018, 3, 10, 11, 0), datetime(2018, 3, 10, 13, 0)),
(datetime(2018, 3, 10, 14, 0), datetime(2018, 3, 10, 15, 0)),
(datetime(2018, 3, 10, 12, 0), datetime(2018, 3, 10, 13, 30))
]
case2 = [
(datetime(2018, 3, 10, 11, 0), datetime(2018, 3, 10, 13, 0)),
(datetime(2018, 3, 10, 14, 0), datetime(2018, 3, 10, 15, 0)),
(datetime(2018, 3, 10, 16, 0), datetime(2018, 3, 10, 17, 30))
]
case3 = [
(datetime(2018, 3, 10, 11, 0), datetime(2018, 3, 10, 11, 10)),
(datetime(2018, 3, 10, 11, 20), datetime(2018, 3, 10, 11, 30)),
(datetime(2018, 3, 10, 11, 50), datetime(2018, 3, 10, 11, 55))
]
case4 = [
(datetime(2018, 3, 10, 11, 0), datetime(2018, 3, 10, 11, 10)),
(datetime(2018, 3, 10, 11, 20), datetime(2018, 3, 10, 11, 30)),
(datetime(2018, 3, 10, 11, 25), datetime(2018, 3, 10, 11, 29))
]
assert check_overlap(case1) is True, 'Answer for Case 1 should be True'
assert check_overlap(case2) is False, 'Answer for Case 2 should be False'
assert check_overlap(case3) is False, 'Answer for Case 3 should be False'
assert check_overlap(case4) is True, 'Answer for Case 4 should be True'
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment