Sliding Window on Arrays in DSA C# - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to slide the window by moving the start index forward.

DSA C#

int start = 0;
for (int end = 0; end < nums.Length; end++) {
    if (end - start + 1 > k) {
        start = [1];
    }
}

Drag options to blanks, or click blank then click option'

Ak

Bend + 1

C0

Dstart + 1

Attempts:

3 left

💡 Hint

Common Mistakes

Setting start to end + 1 moves the window incorrectly.

Resetting start to 0 causes an infinite loop.

Using k as start index is invalid.

To slide the window forward, we increase the start index by 1.

2fill in blank

medium

Complete the code to calculate the sum of the current sliding window.

DSA C#

int windowSum = 0;
for (int i = 0; i < k; i++) {
    windowSum += [1];
}

Drag options to blanks, or click blank then click option'

AwindowSum

Bi

Cnums[i]

Dk

Attempts:

3 left

💡 Hint

Common Mistakes

Adding i instead of nums[i] adds the index, not the value.

Adding k or windowSum causes incorrect sums.

We add the element at index i of the array to the window sum.

3fill in blank

hard

Fix the error in updating the window sum when sliding the window forward.

DSA C#

windowSum += nums[end];
windowSum -= [1];

Drag options to blanks, or click blank then click option'

Anums[start]

Bnums[end]

Cstart

Dend

Attempts:

3 left

💡 Hint

Common Mistakes

Subtracting nums[end] removes the wrong element.

Subtracting start or end (indices) instead of array values.

We subtract the element at the start index to remove it from the window sum.

4fill in blank

hard

Fill both blanks to create a sliding window that finds the maximum sum of any window of size k.

DSA C#

int maxSum = 0;
int windowSum = 0;
int start = 0;
for (int end = 0; end < nums.Length; end++) {
    windowSum += nums[end];
    if (end >= [1] - 1) {
        maxSum = Math.Max(maxSum, windowSum);
        windowSum -= nums[[2]];
        start++;
    }
}

Drag options to blanks, or click blank then click option'

Ak

Bend

Cstart

D0

Attempts:

3 left

💡 Hint

Common Mistakes

Using end instead of start to subtract causes wrong window movement.

Checking end >= start - 1 is incorrect.

We start checking sums when the window size reaches k, then subtract the element at start to slide the window.

5fill in blank

hard

Fill all three blanks to implement a sliding window that returns the average of each window of size k.

DSA C#

List<double> averages = new List<double>();
int windowSum = 0;
int start = 0;
for (int end = 0; end < nums.Length; end++) {
    windowSum += nums[end];
    if (end >= [1] - 1) {
        averages.Add(windowSum / (double)[2]);
        windowSum -= nums[[3]];
        start++;
    }
}

Drag options to blanks, or click blank then click option'

Ak

Cstart

Dend

Attempts:

3 left

💡 Hint

Common Mistakes

Dividing by end instead of k gives wrong averages.

Subtracting nums[end] instead of nums[start] breaks the window.

We start calculating averages when the window size reaches k, divide by k for average, and subtract nums[start] to slide the window.

Practice

1. What is the main purpose of the sliding window technique when working with arrays?

easy

A. To efficiently find subarray sums or properties without recalculating everything each time

B. To sort the array in ascending order

C. To reverse the array elements

D. To find the maximum element in the entire array

Solution

1. Step 1: Understand the sliding window concept

   The sliding window technique moves a fixed-size window over the array to calculate values like sums or averages efficiently.

2. Step 2: Identify the purpose

   It avoids recalculating the sum or property for each new window by updating the previous result, making it efficient.

3. Final Answer:

   To efficiently find subarray sums or properties without recalculating everything each time -> Option A

4. Quick Check:

   Sliding window = efficient subarray calculation [OK]

Hint: Think of a moving window updating results fast [OK]

Common Mistakes:

• Confusing sliding window with sorting
• Thinking it reverses arrays
• Assuming it finds max element globally

2. Which of the following is the correct syntax to start a sliding window loop of size k over an array arr in C#?

easy

A. for (int i = 1; i <= arr.Length - k; i++)

B. for (int i = 0; i <= arr.Length - k; i++)

C. for (int i = k; i < arr.Length; i++)

D. for (int i = 0; i < arr.Length + k; i++)

Solution

1. Step 1: Determine valid window start indices

   The window of size k can start at index 0 up to index arr.Length - k to avoid overflow.

2. Step 2: Check loop condition

   The loop must run while i <= arr.Length - k to include the last valid window.

3. Final Answer:

   for (int i = 0; i <= arr.Length - k; i++) -> Option B

4. Quick Check:

   Loop runs from 0 to arr.Length - k [OK]

Hint: Window ends at arr.Length - k index [OK]

Common Mistakes:

• Using < instead of <= causing last window skip
• Starting loop at 1 instead of 0
• Looping beyond array length causing errors

3. What is the output of the following C# code?

int[] arr = {1, 3, 2, 6, -1, 4, 1, 8, 2};
int k = 5;
int maxSum = 0;
int windowSum = 0;

for (int i = 0; i < k; i++)
    windowSum += arr[i];
maxSum = windowSum;

for (int i = k; i < arr.Length; i++) {
    windowSum += arr[i] - arr[i - k];
    if (windowSum > maxSum)
        maxSum = windowSum;
}
Console.WriteLine(maxSum);

medium

A. 16

B. 17

C. 18

D. 20

Solution

1. Step 1: Calculate initial window sum of first 5 elements

   Sum of arr[0..4] = 1+3+2+6+(-1) = 11

2. Step 2: Slide window and update sums

   Next windows and sums: - i=5: windowSum = 11 + 4 - 1 = 14 (maxSum=14) - i=6: windowSum = 14 + 1 - 3 = 12 (maxSum=14) - i=7: windowSum = 12 + 8 - 2 = 18 (maxSum=18) - i=8: windowSum = 18 + 2 - 6 = 14 (maxSum=18)

3. Final Answer:

   18 -> Option C

4. Quick Check:

   Max sliding window sum = 18 [OK]

Hint: Update sum by adding new and removing old element [OK]

Common Mistakes:

• Not subtracting the element leaving the window
• Starting loop from wrong index
• Incorrect initial sum calculation

4. Identify the bug in this sliding window code that calculates the maximum sum of subarrays of size k:

int maxSum = 0;
int windowSum = 0;
for (int i = 0; i < arr.Length; i++) {
    windowSum += arr[i];
    if (i >= k) {
        windowSum -= arr[i - k];
        if (windowSum > maxSum)
            maxSum = windowSum;
    }
}
Console.WriteLine(maxSum);

medium

A. maxSum should be initialized to int.MinValue to handle negative sums

B. The if condition should be i > k instead of i >= k

C. The loop should start from i = k instead of 0

D. windowSum should be reset to 0 inside the loop

Solution

1. Step 1: Analyze maxSum initialization

   maxSum is 0 initially, which fails if all sums are negative because maxSum will never update.

2. Step 2: Correct initialization for negative values

   Initialize maxSum to int.MinValue to correctly track maximum sum even if negative.

3. Final Answer:

   maxSum should be initialized to int.MinValue to handle negative sums -> Option A

4. Quick Check:

   maxSum init = int.MinValue for negatives [OK]

Hint: Use int.MinValue for max tracking with negatives [OK]

Common Mistakes:

• Initializing maxSum to 0 causes wrong max for negative arrays
• Changing loop start incorrectly
• Resetting windowSum inside loop breaks sliding window

5. Given an array of integers, write a sliding window approach to find the length of the longest subarray with sum less than or equal to S. Which of the following describes the correct approach?

hard

A. Use a stack to store elements and pop when sum exceeds S

B. Sort the array and use binary search to find subarrays with sum ≤ S

C. Calculate sum of all subarrays and pick the longest with sum ≤ S

D. Use two pointers to expand and shrink the window, updating sum and max length accordingly

Solution

1. Step 1: Use two pointers to represent window boundaries

   Start both pointers at the beginning and expand the right pointer to include elements while sum ≤ S.

2. Step 2: Shrink window from left when sum exceeds S

   If sum > S, move left pointer forward subtracting elements until sum ≤ S again, tracking max length.

3. Final Answer:

   Use two pointers to expand and shrink the window, updating sum and max length accordingly -> Option D

4. Quick Check:

   Two-pointer sliding window for variable length subarray [OK]

Hint: Expand right, shrink left to keep sum ≤ S [OK]

Common Mistakes:

• Sorting array breaks original order needed
• Checking all subarrays is inefficient
• Using stack is not suitable for sum constraints