মনে করুন একটি সংখ্যার তালিকা আছে, আমাদের দুটি স্বতন্ত্র উপাদানের সর্বোচ্চ গুণফল খুঁজে বের করতে হবে।
উদাহরণস্বরূপ, [5, 3, 7, 4] হলে আউটপুট ৩৫ (৫x৭)।
সমাধানের ধাপসমূহ
- curr_max := -infinity
- i = 0 থেকে nums-এর আকার-১ পর্যন্ত,
- j = i+1 থেকে nums-এর আকার-১ পর্যন্ত,
- যদি nums[i]*nums[j] > curr_max, curr_max আপডেট করুন
- j = i+1 থেকে nums-এর আকার-১ পর্যন্ত,
- curr_max ফেরত দিন
উদাহরণ
class Solution:
def solve(self, nums):
curr_max = float('-inf')
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if nums[i] * nums[j] > curr_max:
curr_max = nums[i] * nums[j]
return curr_max
ob = Solution()
print(ob.solve([5, 3, 7, 4]))ইনপুট
[5, 3, 7, 4]
আউটপুট
35