Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold (Leetcode 1343)

Problem Link: https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/

class Solution:
    def numOfSubarrays(self, arr: List[int], k: int, threshold: int) -> int:
        
        
        n=len(arr)
        i=0
        j=0
        s=0
        c=0
        while(j<n):
            
            s=s+arr[j]
            
            if(j-i+1<k):
                j+=1
                
            elif(j-i+1==k):
                if(s/k>=threshold):
                    c+=1
                
                s=s-arr[i]
                
                i+=1
                j+=1
        
        return c

Last updated