Sliding Window Sum

Code

#include <stdio.h>

void sliding_window_sum(int arr[], int n, int k) {
    for (int i = 0; i <= n - k; i++) {
        int sum = 0;
        for (int j = 0; j < k; j++) {
            sum += arr[i + j];
        }
        printf("%d ", sum);
    }
    printf("\n");
}

int main() {
    int n, k, arr[100];
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; i++) scanf("%d", &arr[i]);

    sliding_window_sum(arr, n, k);
    return 0;
}

Solving Approach

Step-by-Step Algorithm
- Start
   - Read integers n and k
   - Read array arr of size n
   - Loop from i = 0 to i <= n - k:
     - Initialize sum = 0
     - Loop from j = 0 to j < k:
       - Add arr[i + j] to sum
 - Print sum
- End