পাইথনে অ্যারের একই মান ওয়ালা ইন্ডেক্স পেয়ারের সংখ্যা গণনার প্রোগ্রাম

একটি লিস্ট nums দেওয়া আছে। i < j এবং nums[i] == nums[j] olan পেয়ারের সংখ্যা বের করুন।

উদাহরণ

nums = [5, 4, 5, 4, 4] → আউটপুট: 4

পেয়ার: (0,2), (1,3), (1,4), (3,4)

এলগরিদম (ফ্রিকোয়েন্সি কাউন্ট)

1. c := Counter(nums)
2. count := 0
3. প্রতিটি ফ্রিকোয়েন্সি n এর জন্য: count += n*(n-1)//2
4. count রিটার্ন করুন।

পাইথন কোড

from collections import Counter

def solve(nums):
    c = Counter(nums)
    count = 0
    for n in c.values():
        count += n * (n - 1) // 2
    return count

nums = [5, 4, 5, 4, 4]
print(solve(nums))  # আউটপুট: 4

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

[5, 4, 5, 4, 4]
4