Dashboard Temp Share Shortlinks Frames API

HTMLify

max-sum-subarray-of-size.py
Views: 11 | Author: prakhardoneria
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
class Solution:
    def maxSubarraySum(self, arr, k):
        n = len(arr)
        if n < k:
            return 0
        
        window_sum = sum(arr[:k])
        max_sum = window_sum
        
        for i in range(k, n):
            window_sum += arr[i] - arr[i-k]
            if window_sum > max_sum:
                max_sum = window_sum
                
        return max_sum