Array Deletion at End in DSA C++ - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does 'Array Deletion at End' mean?

It means removing the last element from an array, reducing its size by one.

beginner

How do you delete the last element of an array in C++ if you track the size manually?

You reduce the size variable by one, effectively ignoring the last element.

intermediate

Why can't you physically remove an element from a fixed-size array in C++?

Because arrays have a fixed size in memory; you can only ignore elements by changing the size or index tracking.

beginner

What happens if you try to delete an element from an empty array?

It causes an error or undefined behavior because there is no element to remove.

intermediate

In dynamic arrays like std::vector, how is deletion at the end handled?

Using the pop_back() method, which removes the last element and reduces the size.

What is the main effect of deleting the last element of an array?

A The array size stays the same

B The first element is removed

C All elements shift left

D The array size decreases by one

Deleting the last element reduces the array size by one.

In a fixed-size array, how do you 'delete' the last element?

A Decrease the size counter by one

B Shift all elements left

C Use pop_back() method

D Resize the array in memory

You reduce the size counter to ignore the last element; the array size in memory stays fixed.

What happens if you delete from an empty array?

A It causes an error or undefined behavior

B Nothing happens

C The array size becomes negative

D The array resets

Deleting from an empty array is invalid and causes errors.

Which method removes the last element from a std::vector?

A remove()

B pop_back()

C delete()

D erase()

pop_back() removes the last element from a vector.

Why can't you physically shrink a fixed-size array in C++?

A Because the compiler prevents it

B Because C++ forbids deletion

C Because arrays are stored in fixed memory blocks

D Because arrays are dynamic by default

Fixed-size arrays occupy fixed memory blocks that cannot be resized.

Explain how to delete the last element from an array in C++ and what changes in the array after deletion.

Think about how size tracking works with fixed arrays.

Describe the difference between deleting the last element in a fixed-size array and a dynamic array like std::vector.

Consider how memory and size are handled differently.

Practice

1. What happens to the size of an array when you delete an element from the end in a dynamic array?

easy

A. The size decreases by one

B. The size remains the same

C. The size increases by one

D. The size becomes zero

Solution

1. Step 1: Understand dynamic array size behavior

   When an element is deleted from the end, the array size reduces by one because one element is removed.

2. Step 2: Confirm size change after deletion

   Deleting from the end does not affect other elements, only reduces size by one.

3. Final Answer:

   The size decreases by one -> Option A

4. Quick Check:

   Size after deletion = original size - 1 [OK]

Hint: Deleting at end reduces size by one [OK]

Common Mistakes:

• Thinking size remains same after deletion
• Assuming size increases after deletion
• Confusing deletion at end with deletion at start

2. Which of the following is the correct syntax to delete the last element from a vector named vec in C++?

easy

A. vec.erase_end();

B. vec.delete_last();

C. vec.remove_end();

D. vec.pop_back();

Solution

1. Step 1: Recall vector deletion syntax

   The standard method to remove the last element from a vector in C++ is pop_back().

2. Step 2: Verify other options

   Other methods like delete_last(), remove_end(), and erase_end() do not exist in C++ STL vector.

3. Final Answer:

   vec.pop_back(); -> Option D

4. Quick Check:

   Use pop_back() to delete last element [OK]

Hint: Use pop_back() to remove last element in vector [OK]

Common Mistakes:

• Using non-existent methods like delete_last()
• Confusing erase() with erase_end()
• Trying to use remove_end() which is invalid

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

std::vector<int> v = {10, 20, 30, 40};
v.pop_back();
for(int x : v) std::cout << x << " ";

medium

A. 10 20 30 40

B. 20 30 40

C. 10 20 30

D. 10 20 40

Solution

1. Step 1: Understand pop_back effect on vector

   pop_back() removes the last element, which is 40 in this vector.

2. Step 2: Print remaining elements

   After removal, vector contains 10, 20, 30. Loop prints these with spaces.

3. Final Answer:

   10 20 30 -> Option C

4. Quick Check:

   Last element removed, output = 10 20 30 [OK]

Hint: pop_back() removes last element before printing [OK]

Common Mistakes:

• Printing original vector without deletion
• Confusing which element is removed
• Forgetting pop_back() modifies vector

4. Identify the error in the following code that attempts to delete the last element of an array:

int arr[3] = {1, 2, 3};
arr.pop_back();

medium

A. pop_back() deletes first element, not last

B. pop_back() is not a member of built-in arrays

C. Array size is zero, cannot delete

D. No error, code is correct

Solution

1. Step 1: Check array type and methods

   Built-in arrays in C++ do not have member functions like pop_back().

2. Step 2: Understand correct usage

   pop_back() is a method of std::vector, not raw arrays.

3. Final Answer:

   pop_back() is not a member of built-in arrays -> Option B

4. Quick Check:

   pop_back() only works with vectors, not arrays [OK]

Hint: pop_back() works only on vectors, not raw arrays [OK]

Common Mistakes:

• Assuming pop_back() works on raw arrays
• Ignoring that arrays have fixed size
• Thinking pop_back() deletes first element

5. You have a vector v with elements {5, 10, 15, 20, 25}. You want to delete the last two elements and then print the vector. Which code snippet correctly does this?

hard

A. v.erase(v.end()-2, v.end()); for(auto x : v) std::cout << x << ' ';

B. v.pop_back(); for(auto x : v) std::cout << x << ' ';

C. v.remove_end(); v.remove_end(); for(auto x : v) std::cout << x << ' ';

D. v.pop_back(2); for(auto x : v) std::cout << x << ' ';

Solution

1. Step 1: Understand methods to delete multiple elements

   pop_back() removes only one element at a time. To remove two, it must be called twice. erase() can remove a range efficiently.

2. Step 2: Analyze the snippets

   The snippet v.erase(v.end()-2, v.end()); for(auto x : v) std::cout << x << ' '; correctly removes the last two elements. The snippet with a single v.pop_back(); removes only one element. remove_end() does not exist. pop_back(2) uses invalid syntax.

3. Final Answer:

   v.erase(v.end()-2, v.end()); for(auto x : v) std::cout << x << ' '; -> Option A

4. Quick Check:

   erase() with range removes last two elements efficiently [OK]

Hint: Use erase(end()-2, end()) to delete last two elements [OK]

Common Mistakes:

• Using pop_back() only once instead of twice
• Using non-existent remove_end() method
• Not knowing erase() can remove ranges