Array Insertion at Middle Index in DSA Go - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does 'Array Insertion at Middle Index' mean?

It means adding a new element into an array exactly in the middle position, shifting the elements after it to the right.

beginner

How do you find the middle index of an array with length n?

The middle index is found by dividing the length n by 2 using integer division (n / 2).

beginner

Why do we need to shift elements when inserting in the middle of an array?

Because arrays have fixed positions, to insert a new element in the middle, elements from that position onward must move one step right to make space.

intermediate

What happens if the array is full when inserting a new element in the middle?

You need to create a bigger array or resize it first, then copy elements and insert the new one, because arrays have fixed size.

intermediate

In Go, which data structure can simplify insertion compared to arrays?

Slices in Go can simplify insertion because they are dynamic and can grow, unlike fixed-size arrays.

What is the middle index of an array with length 7?

A 3

B 4

C 2

D 5

Middle index is length divided by 2 using integer division: 7 / 2 = 3.

When inserting in the middle of an array, what must happen to elements after the insertion point?

A They stay in place

B They shift right

C They shift left

D They get deleted

Elements after the insertion point shift right to make space for the new element.

If an array is full, how can you insert a new element in the middle?

A Overwrite the last element

B Insert at the end only

C Resize or create a bigger array first

D Insert without shifting

Arrays have fixed size, so you must resize or create a bigger array before inserting.

Which Go data structure is better for dynamic insertion than arrays?

A Slice

B Map

C Struct

D Channel

Slices are dynamic and can grow, making insertion easier than fixed-size arrays.

What is the first step to insert an element at the middle index of an array?

A Resize the array

B Shift elements left

C Delete the middle element

D Find the middle index

You first find the middle index where the new element will be inserted.

Explain step-by-step how to insert a new element at the middle index of an array.

Think about making space and placing the new element.

Describe the difference between arrays and slices in Go regarding insertion.

Focus on size and flexibility.

Practice

1. What is the middle index of an array with 7 elements when inserting a new element?

easy

A. 3

B. 4

C. 2

D. 5

Solution

1. Step 1: Calculate middle index for odd length array

   For an array of length 7, middle index = length / 2 = 7 / 2 = 3 (integer division).

2. Step 2: Confirm insertion position

   The new element should be inserted at index 3 to be in the middle.

3. Final Answer:

   3 -> Option A

4. Quick Check:

   Middle index = 7/2 = 3 [OK]

Hint: Middle index = length divided by 2 (integer division) [OK]

Common Mistakes:

• Using length/2 + 1 for middle index
• Confusing zero-based index with count
• Using length/2 as float instead of integer

2. Which Go code snippet correctly inserts an element `x` at the middle index of slice `arr`?

easy

A. arr = append(arr, x)

B. arr = append(arr[:len(arr)/2], append([]int{x}, arr[len(arr)/2:]...)...)

C. arr = append(arr[:len(arr)/2], x, arr[len(arr)/2:])

D. arr = append(arr[:len(arr)/2+1], append([]int{x}, arr[len(arr)/2:]...)...)

Solution

1. Step 1: Understand slice insertion in Go

   To insert at middle, split slice at middle index, append new element slice, then append remaining slice.

2. Step 2: Check syntax correctness

   arr = append(arr[:len(arr)/2], append([]int{x}, arr[len(arr)/2:]...)...) correctly uses append with slices and variadic syntax to insert element at middle.

3. Final Answer:

   arr = append(arr[:len(arr)/2], append([]int{x}, arr[len(arr)/2:]...)...) -> Option B

4. Quick Check:

   Correct slice append syntax = arr = append(arr[:len(arr)/2], append([]int{x}, arr[len(arr)/2:]...)...) [OK]

Hint: Use append with slices and variadic ... to insert at middle [OK]

Common Mistakes:

• Trying to append element directly without wrapping in slice
• Incorrect index calculation with +1
• Appending element at end instead of middle

3. What is the output of this Go code?

arr := []int{1, 2, 3, 4}
mid := len(arr) / 2
arr = append(arr[:mid], append([]int{99}, arr[mid:]...)...)
fmt.Println(arr)

medium

A. [1 2 99 3 4]

B. [1 2 3 99 4]

C. [99 1 2 3 4]

D. [1 2 3 4 99]

Solution

1. Step 1: Calculate middle index

   len(arr) = 4, so mid = 4 / 2 = 2.

2. Step 2: Insert 99 at index 2

   arr[:2] = [1, 2], arr[2:] = [3, 4]. Insert 99 between them.

3. Step 3: Resulting array

   New arr = [1, 2, 99, 3, 4]

4. Final Answer:

   [1 2 99 3 4] -> Option A

5. Quick Check:

   Insert 99 at index 2 = [1 2 99 3 4] [OK]

Hint: Middle index = length/2; insert element at that index [OK]

Common Mistakes:

• Inserting element at wrong index
• Appending element at end instead of middle
• Misunderstanding slice append syntax

4. Identify the error in this Go code that tries to insert 50 at the middle of slice `nums`:

nums := []int{10, 20, 30, 40}
mid := len(nums) / 2
nums = append(nums[:mid], 50, nums[mid:])
fmt.Println(nums)

medium

A. Middle index calculation is wrong

B. Slice nums is not initialized

C. Cannot append element and slice together without wrapping element in slice

D. fmt.Println syntax error

Solution

1. Step 1: Check append syntax

   append(nums[:mid], 50, nums[mid:]...) tries to append int and slice variadically, which is invalid.

2. Step 2: Correct approach

   Wrap 50 in a slice: append(nums[:mid], append([]int{50}, nums[mid:]...)...).

3. Final Answer:

   Cannot append element and slice together without wrapping element in slice -> Option C

4. Quick Check:

   Append element + slice needs nested append [OK]

Hint: Wrap single element in slice when appending with another slice [OK]

Common Mistakes:

• Appending element and slice directly together
• Incorrect middle index calculation
• Forgetting variadic ... operator

5. Given a slice `data := []int{5, 10, 15, 20, 25}`, write the correct Go code to insert `100` exactly in the middle, then print the updated slice.

hard

A. mid := len(data)/2
data = append(data[:mid], 100, data[mid:])
fmt.Println(data)

B. mid := len(data)/2
data = append(data[:mid+1], append([]int{100}, data[mid:]...)...)
fmt.Println(data)

C. mid := len(data)/2
data = append(data, 100)
fmt.Println(data)

D. mid := len(data)/2
data = append(data[:mid], append([]int{100}, data[mid:]...)...)
fmt.Println(data)

Solution

1. Step 1: Calculate middle index

   len(data) = 5, so mid = 5 / 2 = 2 (integer division).

2. Step 2: Insert 100 at index 2 correctly

   Use nested append: append(data[:mid], append([]int{100}, data[mid:]...)...).

3. Step 3: Print updated slice

   Prints [5 10 100 15 20 25].

4. Final Answer:

   mid := len(data)/2 data = append(data[:mid], append([]int{100}, data[mid:]...)...) fmt.Println(data) -> Option D

5. Quick Check:

   Insert at middle with nested append = mid := len(data)/2 data = append(data[:mid], append([]int{100}, data[mid:]...)...) fmt.Println(data) [OK]

Hint: Use nested append with slices to insert element at middle [OK]

Common Mistakes:

• Using mid+1 instead of mid for insertion
• Appending element at end instead of middle
• Appending element and slice without wrapping element