برای یک لیست از بازهها، بزرگترین بازهای را پیدا کنید که در تمامی بازههای داده شده وجود دارد. اگر چنین بازهای وجود نداشت، عبارت “No overlapping” را برگردانید.
نمونه ورودی و خروجی
overlapping([(4, 24), (3, 10), (4, 18)]) ➞ (4, 10)
overlapping([(4, 9), (8, 22), (8, 24)]) ➞ (8, 9)
overlapping([(4, 9), (8, 22), (10, 24)]) ➞ "No overlapping"
نکات
- هر دو انتهای بازه شامل خود آن بازه هستند (بازه بسته است).
overlapping([(4, 24), (3, 10), (4, 18)]) ➞ (4, 10)
overlapping([(4, 9), (8, 22), (8, 24)]) ➞ (8, 9)
overlapping([(4, 9), (8, 22), (10, 24)]) ➞ "No overlapping"
overlapping([(9, 13), (12, 17), (11, 23), (3, 21)]) ➞ (12, 13)
overlapping([(5, 9), (7, 8), (2, 11), (2, 12)]) ➞ (7, 8)
overlapping([(9, 11), (12, 17), (11, 23), (3, 21)]) ➞ "No overlapping"
نظرات