DSA Crash Course
Templates

Template: 4. SLIDING WINDOW — Fixed Size K

Mark when done:

4. SLIDING WINDOW — Fixed Size K

# =============================================================================
def sliding_window_fixed(arr, k):
    window_sum = sum(arr[:k])
    best = window_sum
    for i in range(k, len(arr)):
        window_sum += arr[i] - arr[i - k]
        best = max(best, window_sum)
    return best


# =============================================================================