ধরুন আমাদের কাছে সংখ্যার একটি তালিকা আছে, আমাদেরকে সেই সংখ্যাটি ফেরত দিতে হবে যার উপস্থিতি 1, যদি এমন কোনও উপাদান উপস্থিত না থাকে তবে -1 ফেরত দিন। তাই যদি তালিকাটি [5,2,3,6,5,2,9,6,3] এর মত হয়, তাহলে আউটপুট হবে 9।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
আমরা প্রতিটি উপাদান পরীক্ষা করব, এবং উপাদানগুলিকে মানচিত্রের ভিতরে রাখব, তাই যদি উপাদানটি মানচিত্রে না থাকে, তাহলে একটি নতুন এন্ট্রি দিন, অন্যথায় মান বাড়ান
-
তারপর মানচিত্রের মধ্য দিয়ে যান, যখন মান 1 হয়, কীটি ফেরত দিন।
উদাহরণ(পাইথন)
আসুন আরও ভালোভাবে বোঝার জন্য নিচের বাস্তবায়ন দেখি −
class Solution(object): def largestUniqueNumber(self, A): d = {} ans = -1 for i in A: if i not in d: d[i]=1 else: d[i] +=1 for a,b in d.items(): if b == 1: ans = max(a,ans) return ans ob1 = Solution() print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))
ইনপুট
[5,2,3,6,5,2,9,6,3]
আউটপুট
9