পাইথনে A-র কতটি এলিমেন্ট B-র কমপক্ষে kটি এলিমেন্টের চেয়ে ছোট সেটি বের করার প্রোগ্রাম

মান লক্ষ্য করুন আমাদের কাছে দুটি সংখ্যার তালিকা A এবং B এবং অন্য একটি মান k আছে। আমাদের কাজ হল A-তে কতগুলো এলিমেন্ট আছে যারা B-র কমপক্ষে kটি এলিমেন্টের চেয়ে স্ট্রিক্টলি ছোট।

উদাহরণস্বরূপ, যদি ইনপুট হয় A = [6, -2, 100, 11], B = [33, 6, 30, 8, 14], k = 3, তবে আউটপুট হবে 3, কারণ -2, 6, এবং 11 — এই তিনটি B-র কমপক্ষে ৩টি এলিমেন্টের চেয়ে ছোট।

সমাধানের ধাপসমূহ:

যদি k == 0 হয়, তবে len(A) রিটার্ন করুন।
B কে রিভার্স অর্ডারে সর্ট করুন।
ct := 0
প্রতিটি i এর জন্য A-এ:
- যদি i < B[k-1] হয়, তবে ct += 1
ct রিটার্ন করুন।

উদাহরণ কোড

class Solution:
    def solve(self, A, B, k):
        if k == 0:
            return len(A)
        B.sort(reverse=True)
        ct = 0
        for i in A:
            if i < B[k - 1]:
                ct += 1
        return ct

ob = Solution()
A = [6, -2, 100, 11]
B = [33, 6, 30, 8, 14]
k = 3
print(ob.solve(A, B, k))

ইনপুট

[6, -2, 100, 11], [33, 6, 30, 8, 14], 3

আউটপুট