মনে করুন একটি সংখ্যার তালিকা আছে; আমাদের সেই সংখ্যাটি রিটার্ন করতে হবে যেটির ঘটনা ১ বার, যদি এমন কোনো এলিমেন্ট না থাকে তবে -1 রিটার্ন করুন। যেমন তালিকা [5,2,3,6,5,2,9,6,3] হলে আউটপুট হবে ৯।
এটি সমাধান করার জন্য আমরা নিচের ধাপগুলো অনুসরণ করব:
- প্রতিটি এলিমেন্ট চেক করুন, এবং সেগুলো ম্যাপে রাখুন। যদি এলিমেন্ট ম্যাপে না থাকে, তবে নতুন এন্ট্রি করুন, অন্যথায় মান ১ বাড়ান।
- তারপর ম্যাপের মাধ্যমে ঘুরুন, যখন মান ১ হয়, কীটি রিটার্ন করুন।
উদাহরণ (পাইথন)
নিচের ইমপ্লিমেন্টেশনটি দেখুন ভালো বুঝতে:
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