मान लीजिए हमारे पास इंटरवल की एक लिस्ट और एक मान point है। प्रत्येक इंटरवल interval[i] में [si, ei] होता है जो इंटरवल i का प्रारंभ समय और अंत समय दर्शाता है (दोनों समावेशी)। हमें दिए गए पॉइंट पर इंटरसेक्ट करने वाले इंटरवल की संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट है intervals = [[2, 6],[4, 10],[5, 9],[11, 14]], point = 5, तो आउटपुट होगा 3, क्योंकि समय 5 पर, 3 इंटरवल हैं जो [3, 6], [4, 10], [5, 9] हैं।
समाधान दृष्टिकोण
सरल लीनियर स्कैन: प्रत्येक इंटरवल के लिए जांचें कि क्या point रेंज [start, end] के भीतर है।
count = 0आरंभ करें।- प्रत्येक
(start, end)के लिएintervalsमें:- यदि
point >= start और point <= end, तोcountबढ़ाएं।
- यदि
countलौटाएं।
पायथन कार्यान्वयन
def solve(intervals, point):
count = 0
for i, j in intervals:
if point >= i and point <= j:
count += 1
return count
intervals = [[2, 6],[4, 10],[5, 9],[11, 14]]
point = 5
print(solve(intervals, point))
इनपुट
[[2, 6],[4, 10],[5, 9],[11, 14]], 5
आउटपुट
3