ধরা যাক nums নামক একটি সংখ্যার তালিকা আছে যেখানে প্রতিটি মান তিনবার করে আসে বাদে একটি মান যা একবার আসে। আমাদের সেই অনন্য মানটি খুঁজে বের করতে হবে, কনস্ট্যান্ট স্পেসে।
উদাহরণ: nums = [3, 3, 3, 8, 4, 4, 4] হলে আউটপুট 8।
সমাধানের ধাপসমূহ
- m := মান এবং ফ্রিকোয়েন্সির ম্যাপ (Counter)
- সর্বনিম্ন ফ্রিকোয়েন্সি যেন মানটি ফেরত দিন।
উদাহরণ কোড
from collections import Counter
class Solution:
def solve(self, nums):
nums = Counter(nums)
return min(nums, key=nums.get)
ob = Solution()
nums = [3, 3, 3, 8, 4, 4, 4]
print(ob.solve(nums))
ইনপুট
[3, 3, 3, 8, 4, 4, 4]
আউটপুট
8