Array Deletion at End in DSA C# - Time & Space Complexity

Time Complexity: Array Deletion at End

O(1)

Understanding Time Complexity

We want to understand how fast it is to remove an item from the end of an array.

How does the time needed change as the array grows bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Remove last element from array
int[] arr = new int[] {1, 2, 3, 4, 5};
int length = arr.Length;
if (length > 0) {
    length = length - 1; // simulate deletion by reducing length
}
// Now array is considered to have one less element
    

This code simulates deleting the last element by reducing the length count.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Single step to reduce length by one.
• How many times: Exactly once per deletion.

How Execution Grows With Input

Removing the last element takes the same small step no matter how big the array is.

Input Size (n)	Approx. Operations
10	1
100	1
1000	1

Pattern observation: The time stays the same even if the array grows larger.

Final Time Complexity

Time Complexity: O(1)

This means deleting the last element takes a constant time, no matter the array size.

Common Mistake

[X] Wrong: "Deleting an element at the end takes longer as the array grows."

[OK] Correct: Because we only reduce the length count, no shifting or searching is needed.

Interview Connect

Knowing that removing from the end is fast helps you choose the right data structure and explain your choices clearly.

Self-Check

"What if we tried to delete an element from the start of the array instead? How would the time complexity change?"

Practice

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

easy

A. The array size remains the same but the last element is set to zero.

B. The first element is removed and the array size decreases by one.

C. All elements are shifted to the right.

D. The last element is removed and the array size decreases by one.

Solution

1. Step 1: Understand array deletion at end

   Deleting at the end means removing the last element only.

2. Step 2: Effect on array size

   Removing the last element reduces the array size by one.

3. Final Answer:

   The last element is removed and the array size decreases by one. -> Option D

4. Quick Check:

   Delete end element = size - 1 [OK]

Hint: Deleting at end removes last element and shrinks array [OK]

Common Mistakes:

• Thinking the first element is removed
• Assuming array size stays the same
• Believing elements shift right

2. Which of the following C# code snippets correctly deletes the last element from an array named arr?

easy

A. arr.Delete(arr.Length);

B. arr.RemoveAt(arr.Length - 1);

C. arr = arr.Take(arr.Length - 1).ToArray();

D. arr.Pop();

Solution

1. Step 1: Check valid array deletion methods

   Arrays in C# are fixed size; to delete last element, create new array excluding last.

2. Step 2: Analyze options

   arr = arr.Take(arr.Length - 1).ToArray(); uses LINQ Take to get all but last element and converts to array, which is correct.

3. Final Answer:

   arr = arr.Take(arr.Length - 1).ToArray(); -> Option C

4. Quick Check:

   Use Take and ToArray to delete last element [OK]

Hint: Use Take(arr.Length - 1).ToArray() to remove last element [OK]

Common Mistakes:

• Using RemoveAt on array (only for List)
• Calling Pop() on array (not supported)
• Using invalid Delete method

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

int[] arr = {10, 20, 30, 40};
arr = arr.Take(arr.Length - 1).ToArray();
Console.WriteLine(string.Join(", ", arr));

medium

A. 10, 20, 30

B. 10, 20, 30, 40

C. 20, 30, 40

D. 10, 20, 40

Solution

1. Step 1: Understand the Take method

   arr.Take(arr.Length - 1) takes first 3 elements: 10, 20, 30.

2. Step 2: Convert to array and print

   After conversion, arr has 3 elements: 10, 20, 30, printed with commas.

3. Final Answer:

   10, 20, 30 -> Option A

4. Quick Check:

   Take length-1 elements = 10, 20, 30 [OK]

Hint: Take length-1 elements to remove last [OK]

Common Mistakes:

• Printing original array without deletion
• Confusing which elements are taken
• Assuming last element remains

4. Identify the error in this C# code that tries to delete the last element of an array:

int[] arr = {1, 2, 3, 4};
arr.RemoveAt(arr.Length - 1);

medium

A. Arrays do not have RemoveAt method; use List instead.

B. RemoveAt index should be 0, not arr.Length - 1.

C. RemoveAt removes first element, not last.

D. RemoveAt requires two parameters.

Solution

1. Step 1: Check array methods

   Arrays in C# do not support RemoveAt; it's a List method.

2. Step 2: Correct approach

   To delete last element from array, create new array or use List instead.

3. Final Answer:

   Arrays do not have RemoveAt method; use List instead. -> Option A

4. Quick Check:

   RemoveAt not in array, only List [OK]

Hint: RemoveAt works on List, not array [OK]

Common Mistakes:

• Trying RemoveAt on array
• Wrong index for RemoveAt
• Assuming RemoveAt needs two parameters

5. You have an array int[] arr = {5, 10, 15, 20, 25};. Write C# code to delete the last two elements and print the resulting array.

hard

A. arr = arr.Take(2).ToArray(); Console.WriteLine(string.Join(", ", arr));

B. arr = arr.Take(arr.Length - 2).ToArray(); Console.WriteLine(string.Join(", ", arr));

C. arr = arr.Skip(2).ToArray(); Console.WriteLine(string.Join(", ", arr));

D. arr.RemoveRange(arr.Length - 2, 2); Console.WriteLine(string.Join(", ", arr));

Solution

1. Step 1: Remove last two elements using Take

   Take(arr.Length - 2) keeps first 3 elements: 5, 10, 15.

2. Step 2: Convert to array and print

   Convert to array and print elements separated by commas.

3. Final Answer:

   arr = arr.Take(arr.Length - 2).ToArray(); Console.WriteLine(string.Join(", ", arr)); -> Option B

4. Quick Check:

   Take length-2 elements = 5, 10, 15 [OK]

Hint: Use Take(length - 2) to remove last two elements [OK]

Common Mistakes:

• Using RemoveRange on array (only for List)
• Using Skip to remove from start instead of end
• Taking wrong number of elements