Collection slicing and indices in Swift - Time & Space Complexity

Time Complexity: Collection slicing and indices

O(n)

Understanding Time Complexity

When working with collections in Swift, slicing lets us take parts of the collection. Understanding how long slicing takes helps us write faster code.

We want to know: how does the time to slice grow as the collection gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

let numbers = Array(1...1000)
let slice = numbers[100..<200]
for number in slice {
    print(number)
}
    

This code creates an array of numbers, takes a slice from index 100 to 199, then prints each number in the slice.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the slice to print each number.
• How many times: The loop runs once for each element in the slice (100 times here).

How Execution Grows With Input

Explain the growth pattern intuitively.

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

Pattern observation: The number of operations grows directly with the slice size. Double the slice size, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to process the slice grows linearly with the number of elements in the slice.

Common Mistake

[X] Wrong: "Slicing an array is instant and costs no time."

[OK] Correct: While slicing itself is fast, using the slice (like looping through it) takes time proportional to the slice size.

Interview Connect

Knowing how slicing and indexing affect time helps you explain your code choices clearly and shows you understand how data size impacts performance.

Self-Check

"What if we changed the slice to a filter that picks elements based on a condition? How would the time complexity change?"

Practice

1. What does collection slicing in Swift allow you to do?
let numbers = [10, 20, 30, 40, 50]
For example, numbers[1...3] returns which part of the array?

easy

A. A part of the collection from index 1 to 3 inclusive

B. The entire collection reversed

C. Only the first element of the collection

D. An error because slicing is not allowed

Solution

1. Step 1: Understand collection slicing syntax

   The syntax numbers[1...3] means take elements from index 1 to index 3, including both ends.

2. Step 2: Identify the elements in the slice

   Indexes 1, 2, and 3 correspond to values 20, 30, and 40 respectively.

3. Final Answer:

   A part of the collection from index 1 to 3 inclusive -> Option A

4. Quick Check:

   Slice [1...3] = [20, 30, 40] [OK]

Hint: Remember slicing uses inclusive ranges [OK]

Common Mistakes:

• Thinking slicing returns a single element
• Assuming slicing reverses the collection
• Believing slicing causes an error

2. Which of the following is the correct syntax to slice a Swift array named items from index 2 to 5 (inclusive)?

easy

A. items[2..<5]

B. items.slice(2, 5)

C. items[2...5]

D. items[2,5]

Solution

1. Step 1: Understand Swift range operators

   The closed range operator ... includes both start and end indexes, so 2...5 means indexes 2, 3, 4, and 5.

2. Step 2: Evaluate the slicing syntaxes

   items[2..<5] uses half-open range which excludes index 5. items.slice(2, 5) calls a non-existent method. items[2,5] is invalid syntax. items[2...5] is correct.

3. Final Answer:

   items[2...5] -> Option C

4. Quick Check:

   Closed range includes end index [OK]

Hint: Use ... for inclusive slicing in Swift [OK]

Common Mistakes:

• Using half-open range when inclusive is needed
• Using comma inside brackets incorrectly
• Trying to call slice() method which doesn't exist

3. Given the Swift array:
let fruits = ["apple", "banana", "cherry", "date", "fig"]
What is the output of this code?
let slice = fruits[1..<4]
print(slice)

medium

A. ["banana", "cherry", "date"]

B. ["banana", "cherry", "date", "fig"]

C. ["banana", "cherry"]

D. Runtime error

Solution

1. Step 1: Understand half-open range slicing

   The range 1..<4 includes indexes 1, 2, and 3 but excludes 4.

2. Step 2: Identify elements at these indexes

   Indexes 1, 2, 3 correspond to "banana", "cherry", and "date".

3. Final Answer:

   ["banana", "cherry", "date"] -> Option A

4. Quick Check:

   Half-open range excludes last index [OK]

Hint: ..< excludes the upper bound index [OK]

Common Mistakes:

• Including the element at index 4 mistakenly
• Confusing half-open with closed range
• Expecting a runtime error for valid slice

4. Consider this Swift code:
let letters = ["a", "b", "c", "d"]
let slice = letters[1...4]
What is the problem with this code?

medium

A. Slicing syntax is incorrect, should use parentheses

B. Index 4 is out of range causing a runtime error

C. Slice returns an empty array

D. No problem, code runs fine

Solution

1. Step 1: Check array bounds

   The array has indexes 0 to 3. Index 4 does not exist.

2. Step 2: Understand slicing with out-of-bounds index

   Using 1...4 tries to access index 4, which causes a runtime error.

3. Final Answer:

   Index 4 is out of range causing a runtime error -> Option B

4. Quick Check:

   Accessing invalid index causes error [OK]

Hint: Check array size before slicing [OK]

Common Mistakes:

• Assuming slicing auto-adjusts out-of-range indexes
• Thinking syntax is wrong instead of index error
• Expecting empty slice instead of error

5. You have a Swift array:
let data = [5, 10, 15, 20, 25, 30]
You want to create a slice that includes every element except the first and last. Which code correctly creates this slice?

hard

A. let slice = data[1..

B. let slice = data[1...data.count-1]

C. let slice = data[1...data.count]

D. let slice = data[1..

Solution

1. Step 1: Determine indexes to include

   Exclude first (index 0) and last (index 5) elements, so include indexes 1 to 4.

2. Step 2: Use half-open range for slicing

   Using 1.. means indexes 1 up to but not including 5, which is indexes 1 to 4.

3. Final Answer:

   let slice = data[1.. -> Option D

4. Quick Check:

   Half-open range excludes last index [OK]

Hint: Use half-open range to exclude last index [OK]

Common Mistakes:

• Using closed range which includes the last index
• Using count directly as upper bound causing out-of-range
• Confusing inclusive and exclusive ranges