Created
March 10, 2018 06:18
-
-
Save R4CHI7/f0a2573980123c695831b1ee5e4af001 to your computer and use it in GitHub Desktop.
Check Overlap Problem
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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