পাইথনে ইন্টারভাল লিস্ট থেকে নির্দিষ্ট পয়েন্টে ইন্টারসেক্ট করার ইন্টারভাল সংখ্যা গণনার প্রোগ্রাম

ইন্টারভাল লিস্ট intervals এবং একটি point দেওয়া আছে। প্রতিটি ইন্টারভাল [si, ei] (ইনক্লूसিভ)। কতগুলো ইন্টারভাল point-এ ইন্টারসেক্ট করে তা বের করুন।

উদাহরণ

intervals = [[2,6],[4,10],[5,9],[11,14]], point = 5 → আউটপুট: 3

ইন্টারসেক্টিং: [2,6], [4,10], [5,9]

এলগরিদম (O(n))

1. count := 0
2. প্রতিটি [i, j] ইন্টারভালের জন্য:
   • যদি point >= i and point <= j: count++
3. 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))  # আউটপুট: 3

ইনপুট / আউটপুট

[[2, 6], [4, 10], [5, 9], [11, 14]], 5
3