Array Insertion at End in DSA C# - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does 'Array Insertion at End' mean?

It means adding a new element to the last position of an array, making the array one element larger if possible.

beginner

Why can't we always insert an element at the end of a fixed-size array?

Because fixed-size arrays have a set length and cannot grow. To insert at the end, we need space or create a new larger array.

intermediate

What is the first step to insert an element at the end of an array if the array is full?

Create a new array with a larger size, copy all elements from the old array, then add the new element at the end.

beginner

In C#, what data structure can be used instead of arrays to allow easy insertion at the end?

List<T> because it automatically resizes and allows adding elements at the end easily.

beginner

What happens if you try to insert an element at the end of an array without enough space?

You get an error or unexpected behavior because arrays have fixed size and cannot hold more elements than their length.

What is the main challenge when inserting an element at the end of a fixed-size array?

A The array elements need to be sorted first

B The array must be empty

C The array elements must be unique

D The array cannot grow beyond its fixed size

Fixed-size arrays have a set length and cannot grow, so inserting beyond that size is not possible without creating a new array.

Which C# data structure is best for easy insertion at the end?

A Array

B List<T>

C Dictionary

D Stack

List automatically resizes and allows adding elements at the end easily.

What must you do before inserting at the end if the array is full?

A Create a new larger array and copy elements

B Sort the array

C Delete the first element

D Reverse the array

You need to create a new larger array and copy existing elements before adding the new element.

What is the index of the last element in an array of length 5?

A 4

B 0

C 5

D 6

Array indices start at 0, so the last element index is length - 1, which is 4.

If you have an array: [1, 2, 3] and insert 4 at the end, what is the new array?

A [1, 2, 4, 3]

B [4, 1, 2, 3]

C [1, 2, 3, 4]

D [1, 2, 3]

Inserting 4 at the end adds it after the last element, resulting in [1, 2, 3, 4].

Explain how to insert an element at the end of a fixed-size array in C#.

Think about array size and copying elements.

Describe why List is preferred over arrays for insertion at the end.

Consider flexibility and ease of use.

Practice

1. What happens when you insert an element at the end of a fixed-size array in C# without resizing?

easy

A. An error occurs because the array size is fixed

B. The array automatically resizes to fit the new element

C. The element replaces the last element if the array is full

D. The element is added at the first position

Solution

1. Step 1: Understand fixed-size array behavior

   In C#, arrays have a fixed size once created and cannot grow automatically.

2. Step 2: Inserting at the end without resizing

   Inserting at the end requires accessing index arr.Length, which is out of bounds and throws IndexOutOfRangeException.

3. Final Answer:

   An error occurs because the array size is fixed -> Option A

4. Quick Check:

   Fixed-size array insert at end causes error [OK]

Hint: Fixed arrays can't grow; insert at end causes error [OK]

Common Mistakes:

• Assuming array resizes automatically
• Thinking insertion shifts elements
• Believing insertion adds new slot

2. Which of the following is the correct syntax to insert an element at the end of a List<int> named numbers in C#?

easy

A. numbers.Push(5);

B. numbers.InsertEnd(5);

C. numbers.Add(5);

D. numbers.Append(5);

Solution

1. Step 1: Identify List insertion method

   In C#, List<T> uses the Add() method to insert elements at the end.

2. Step 2: Check other options

   InsertEnd, Push, and Append are not valid List<T> methods in C#.

3. Final Answer:

   numbers.Add(5); -> Option C

4. Quick Check:

   List Add method inserts at end [OK]

Hint: Use Add() to insert at end of List [OK]

Common Mistakes:

• Using non-existent methods like InsertEnd or Push
• Confusing List with Stack methods
• Trying Append which is for strings

3. What will be the output of the following C# code?

int[] arr = new int[3] {1, 2, 3};
arr[2] = 10;
Console.WriteLine(string.Join(", ", arr));

medium

A. 1, 2, 3

B. 1, 2, 10

C. 10, 2, 3

D. Runtime error

Solution

1. Step 1: Understand array initialization

   The array arr has 3 elements: 1, 2, 3 at indexes 0, 1, 2.

2. Step 2: Assign new value at last index

   arr[2] = 10 replaces the last element (3) with 10.

3. Final Answer:

   1, 2, 10 -> Option B

4. Quick Check:

   Last element replaced with 10 [OK]

Hint: Index 2 is last element; assignment replaces it [OK]

Common Mistakes:

• Thinking array resizes or shifts elements
• Expecting original array unchanged
• Assuming runtime error on assignment

4. Identify the error in the following code that tries to insert 7 at the end of an array:

int[] arr = new int[3] {1, 2, 3};
arr[arr.Length] = 7;

medium

A. Syntax error due to missing semicolon

B. Null reference exception

C. No error, code runs fine

D. Index out of range error

Solution

1. Step 1: Check array index used

   arr.Length is 3, but valid indexes are 0,1,2 only.

2. Step 2: Understand index out of range

   Accessing arr[3] causes an IndexOutOfRangeException at runtime.

3. Final Answer:

   Index out of range error -> Option D

4. Quick Check:

   Array index must be less than length [OK]

Hint: Array indexes go 0 to Length-1 only [OK]

Common Mistakes:

• Using arr.Length as index directly
• Ignoring runtime exceptions
• Confusing syntax errors with runtime errors

5. You have an array int[] arr = new int[3] {1, 2, 3};. You want to insert 4 at the end without losing existing elements. Which approach is correct?

hard

A. Create a new array of size 4, copy old elements, then add 4 at last index

B. Assign arr[3] = 4 directly

C. Use arr.Add(4) method

D. Resize arr using arr.Resize(4) method

Solution

1. Step 1: Understand fixed array size

   Arrays in C# have fixed size; cannot add elements beyond initial size.

2. Step 2: Correct way to add element

   Create a new larger array, copy existing elements, then insert new element at the end.

3. Step 3: Check other options

   Assigning arr[3] causes error; arr.Add() doesn't exist for arrays; arr.Resize() is invalid.

4. Final Answer:

   Create a new array of size 4, copy old elements, then add 4 at last index -> Option A

5. Quick Check:

   Fixed arrays need new array to grow [OK]

Hint: Arrays fixed size; create new bigger array to add [OK]

Common Mistakes:

• Trying to assign beyond array length
• Using List methods on arrays
• Assuming Resize method exists