পাইথনে সাবলিস্টের যোগফল k-র গুণিতক হয় এমন সাবলিস্ট খুঁজে বের করার প্রোগ্রাম

• sum := 0
• m := {} (একটি নতুন ম্যাপ)
• m[0] := -1
• i কে ০ থেকে len(nums) পর্যন্ত লুপ চালান:
  • sum := sum + nums[i]
  • sum := sum % k
  • যদি sum in m হয়, তবে:
    • যদি i - m[sum] >= 2 হয়, তবে True রিটার্ন করুন।
  • অন্যথায়, m[sum] := i
• False রিটার্ন করুন।

class Solution:
    def solve(self, nums, k):
        sum = 0
        m = {}
        m[0] = -1
        for i in range(0, len(nums)):
            sum += nums[i]
            sum %= k
            if sum in m:
                if i - m[sum] >= 2:
                    return True
            else:
                m[sum] = i
        return False

ob = Solution()
nums = [12, 6, 3, 4]
k = 5
print(ob.solve(nums, k))

[12, 6, 3, 4], 5

True