From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/subarr_sum_divisible_k.cpp | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 other/subarr_sum_divisible_k.cpp (limited to 'other/subarr_sum_divisible_k.cpp') diff --git a/other/subarr_sum_divisible_k.cpp b/other/subarr_sum_divisible_k.cpp deleted file mode 100644 index 3661c96..0000000 --- a/other/subarr_sum_divisible_k.cpp +++ /dev/null @@ -1,32 +0,0 @@ -// 974. Subarray Sums Divisible by K -#include "leetcode.h" -#include - -/* - * given: integer array 'nums' and integer 'k' - * return: number of non-empty subarrays that - * have a sum divisible by 'k'. - * a subarray is a contiguous part of an array - */ - -class Solution { -public: - int subarraysDivByK(vector &nums, int k) { - vector count(k); - count[0] = 1; - int prefix = 0, ans = 0; - for (int i : nums) { - prefix = (prefix + i % k + k) % k; - ans += count[prefix]++; - } - return ans; - } -}; - -int main() { - Solution obj; - vector nums1 = {4, 5, 0, -2, -3, 1}, nums2 = {5}; - cout << obj.subarraysDivByK(nums1, 5); // expect: 7 - cout << obj.subarraysDivByK(nums2, 9); // expect: 0 - return 0; -} -- cgit v1.2.3