ধরুন আমাদের একটি অ্যারে আছে। প্রতিটি উপাদানের অনন্য সংখ্যা আছে কিনা তা আমাদের পরীক্ষা করতে হবে। যদি এমন কোন উপাদান উপস্থিত না থাকে তাহলে মিথ্যা ফেরত দিন, অন্যথায় সত্য। সুতরাং যদি অ্যারেটি [1, 1, 2, 2, 2, 3, 4, 4, 4, 4] এর মত হয়, তাহলে এটি সত্য হবে কারণ 1 উপাদানটি দুই বার উপস্থিত, 2 তিনবার উপস্থিত, 3 হল বর্তমান একবার এবং 4 চারবার উপস্থিত।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- আমরা অ্যারের উপাদানগুলির ফ্রিকোয়েন্সি খুঁজে পাব
- ফ্রিকোয়েন্সি মানচিত্রে প্রতিটি কী-মানের জোড়ার জন্য
- যদি মান অন্য মানচিত্রে উপস্থিত থাকে, তাহলে মিথ্যা ফেরত দিন
- mp[মান] রাখুন :=1
- সত্য ফেরত দিন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
class Solution(object): def uniqueOccurrences(self, arr): d = {} for i in arr: if i not in d: d[i] =1 else: d[i]+=1 l = {} for x, y in d.items(): if y in l: return False l[y] = 1 return True ob1 = Solution() print(ob1.uniqueOccurrences([1,1,2,2,2,3,4,4,4,4]))
ইনপুট
[1,1,2,2,2,3,4,4,4,4]
আউটপুট
true