Untitled
unknown
plain_text
2 years ago
556 B
13
Indexable
def count_contiguous_subarrays(numbers, k): count = 0 for i in range(len(numbers)): freq = {} pairs = 0 for j in range(i, len(numbers)): if numbers[j] in freq: freq[numbers[j]] += 1 if freq[numbers[j]] == 2: pairs += 1 else: freq[numbers[j]] = 1 if pairs >= k: count += 1 if pairs < k: break return count numbers = [0,1,0,1,0] k = 2 print(count_contiguous_subarrays(numbers, k))
Editor is loading...