Array Deletion at Middle Index in DSA C# - Practice Problems & Challenges

Challenge - 5 Problems

❓ Predict Output

intermediate

Output after deleting middle element from an array

What is the output of the following C# code after deleting the middle element from the array?

DSA C#

int[] arr = {10, 20, 30, 40, 50};
int mid = arr.Length / 2;
int[] result = new int[arr.Length - 1];
for (int i = 0, j = 0; i < arr.Length; i++) {
    if (i != mid) {
        result[j++] = arr[i];
    }
}
foreach (int val in result) {
    Console.Write(val + " ");
}

A 10 20 40 50

B 10 20 30 40 50

C 20 30 40 50

D 10 30 40 50

💡 Hint

Remember that the middle index for an odd-length array is length divided by 2.

The middle index is 2 (0-based), so element 30 is removed. The resulting array is [10, 20, 40, 50].

❓ Predict Output

intermediate

Resulting array length after middle deletion

Given an array of length 6, what is the length of the array after deleting the middle element using the standard middle index calculation?

DSA C#

int[] arr = {5, 10, 15, 20, 25, 30};
int mid = arr.Length / 2;
int[] result = new int[arr.Length - 1];
// deletion logic omitted for brevity
Console.WriteLine(result.Length);

A 4

B 5

C 6

D 3

💡 Hint

Deleting one element reduces the length by one.

Original length is 6, after deleting one element length becomes 5.

🔧 Debug

advanced

Identify the error in middle deletion code

What error will this C# code produce when trying to delete the middle element from an array?

DSA C#

int[] arr = {1, 2, 3, 4, 5};
int mid = arr.Length / 2;
int[] result = new int[arr.Length - 1];
for (int i = 0; i < arr.Length; i++) {
    if (i != mid) {
        result[i] = arr[i];
    }
}
foreach (int val in result) {
    Console.Write(val + " ");
}

A Correct output: 1 2 4 5

B No output, empty array

C IndexOutOfRangeException

D Compilation error

💡 Hint

Check how the index for the result array is used inside the loop.

The code uses 'i' as index for 'result' array, but 'result' is smaller. When i reaches the last index, it causes IndexOutOfRangeException.

🚀 Application

advanced

Deleting middle element from even-length array

If you have an even-length array {2, 4, 6, 8}, which element is removed when deleting the middle element using mid = length / 2?

A Element 6 at index 2

B Element 4 at index 1

C Element 8 at index 3

D Element 2 at index 0

💡 Hint

Integer division truncates the decimal part.

Length is 4, mid = 4 / 2 = 2, so element at index 2 (which is 6) is removed.

🧠 Conceptual

expert

Time complexity of deleting middle element in array

What is the time complexity of deleting the middle element from an array of size n by shifting elements?

A O(n^2)

B O(1)

C O(log n)

D O(n)

💡 Hint

Consider how many elements need to be moved after deletion.

Deleting the middle element requires shifting all elements after it one position left, which takes linear time O(n).

Practice

1. What happens when you delete the middle element from an array in C#?

easy

A. The element is removed and all elements after it shift left by one position.

B. The array size automatically decreases by one without shifting elements.

C. The middle element is replaced by zero but array size stays the same.

D. The array throws an error because arrays have fixed size.

Solution

1. Step 1: Understand array behavior on deletion

   In C#, arrays have fixed size, so to delete an element, we shift elements after it left to overwrite it.

2. Step 2: Effect on array elements

   After shifting, the last element is duplicated or ignored logically, but the middle element is effectively removed from the sequence.

3. Final Answer:

   The element is removed and all elements after it shift left by one position. -> Option A

4. Quick Check:

   Deletion shifts elements left [OK]

Hint: Deleting means shifting elements left to fill the gap [OK]

Common Mistakes:

• Thinking array size changes automatically
• Assuming deletion replaces element with zero
• Believing arrays throw error on deletion

2. Which of the following C# code snippets correctly deletes the middle element from an integer array arr of odd length?

easy

A. int mid = arr.Length / 2; arr[mid] = 0;

B. int mid = arr.Length / 2; for(int i = mid; i < arr.Length - 1; i++) arr[i] = arr[i + 1];

C. int mid = arr.Length / 2; arr.RemoveAt(mid);

D. int mid = arr.Length / 2; Array.Delete(arr, mid);

Solution

1. Step 1: Identify valid deletion method in arrays

   Arrays in C# do not have RemoveAt or Delete methods; we must shift elements manually.

2. Step 2: Check code correctness

   int mid = arr.Length / 2; for(int i = mid; i < arr.Length - 1; i++) arr[i] = arr[i + 1]; calculates middle index and shifts elements left from middle to end-1, correctly deleting the middle element.

3. Final Answer:

   int mid = arr.Length / 2; for(int i = mid; i < arr.Length - 1; i++) arr[i] = arr[i + 1]; -> Option B

4. Quick Check:

   Manual shift after mid index [OK]

Hint: Use loop to shift elements left from middle index [OK]

Common Mistakes:

• Using non-existent array methods like RemoveAt
• Just setting middle element to zero without shifting
• Trying to delete without shifting elements

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

int[] arr = {10, 20, 30, 40, 50};
int mid = arr.Length / 2;
for(int i = mid; i < arr.Length - 1; i++)
    arr[i] = arr[i + 1];
for(int i = 0; i < arr.Length - 1; i++)
    Console.Write(arr[i] + " ");

medium

A. 10 20 30 50

B. 10 20 30 40 50

C. 10 20 40 50

D. 10 20 40 50 50

Solution

1. Step 1: Calculate middle index and shift elements

   Array length is 5, mid = 2. Loop shifts arr[2] = arr[3] (40), arr[3] = arr[4] (50).

2. Step 2: Print elements except last

   Loop prints arr[0]=10, arr[1]=20, arr[2]=40, arr[3]=50. Last element ignored.

3. Final Answer:

   10 20 40 50 -> Option C

4. Quick Check:

   Shifted middle element out = 10 20 40 50 [OK]

Hint: Shift elements left, print all but last [OK]

Common Mistakes:

• Printing full array including last duplicate
• Not shifting elements correctly
• Confusing middle index calculation

4. Find the error in this code that tries to delete the middle element from an array arr of length 6:

int mid = arr.Length / 2;
for(int i = mid; i <= arr.Length - 1; i++)
    arr[i] = arr[i + 1];

medium

A. Array elements are not shifted correctly.

B. Middle index calculation is wrong for even length arrays.

C. No error; code works fine.

D. Loop condition causes index out of range error.

Solution

1. Step 1: Analyze loop range and array indexing

   Loop runs from mid to arr.Length - 1 inclusive, accessing arr[i + 1]. For i = arr.Length - 1, arr[i + 1] is out of bounds.

2. Step 2: Identify cause of error

   Accessing arr[arr.Length] causes IndexOutOfRangeException.

3. Final Answer:

   Loop condition causes index out of range error. -> Option D

4. Quick Check:

   Loop index out of bounds [OK]

Hint: Loop must stop before last index to avoid out of range [OK]

Common Mistakes:

• Using <= instead of < in loop condition
• Ignoring array bounds when accessing i+1
• Misunderstanding middle index for even length

5. You have an array arr = {5, 10, 15, 20, 25, 30, 35}. Write the steps to delete the middle element and print the resulting array with correct size handling.

hard

A. Create a list from arr; remove element at mid; convert back to array; print.

B. Calculate mid = arr.Length / 2; shift elements left from mid; print first arr.Length - 1 elements.

C. Use Array.RemoveAt(mid); print arr.

D. Set arr[mid] = 0; print arr as is.

Solution

1. Step 1: Convert array to list for flexible size

   Arrays have fixed size, so convert to List<int> to remove element easily.

2. Step 2: Remove middle element and convert back

   Remove element at mid index, then convert list back to array for printing.

3. Step 3: Print resulting array

   Print elements of new array which has one less element.

4. Final Answer:

   Create a list from arr; remove element at mid; convert back to array; print. -> Option A

5. Quick Check:

   Use List for deletion, then convert back [OK]

Hint: Use List to delete middle element easily, then convert back [OK]

Common Mistakes:

• Trying to resize arrays directly
• Only shifting elements without resizing
• Using non-existent Array.RemoveAt method