Collection mutability tied to let/var in Swift - Time & Space Complexity

Time Complexity: Collection mutability tied to let/var

O(n)

Understanding Time Complexity

When we use collections like arrays or dictionaries in Swift, whether we declare them with let or var affects if we can change them. This impacts how operations on these collections behave over time.

We want to understand how the choice of let or var affects the time it takes to perform operations on collections.

Scenario Under Consideration

Analyze the time complexity of the following Swift code snippet.

var numbers = [1, 2, 3, 4, 5]
numbers.append(6)  // Allowed because 'numbers' is a var

let fixedNumbers = [1, 2, 3, 4, 5]
// fixedNumbers.append(6) // Error: Cannot modify because 'fixedNumbers' is a let

for number in numbers {
    print(number)
}
    

This code shows how declaring a collection with var allows changes like adding items, while let makes the collection fixed and unchangeable.

Identify Repeating Operations

Look at the parts that repeat work.

• Primary operation: Looping through the array with for number in numbers.
• How many times: Once for each item in the array, so as many times as the array's size.

How Execution Grows With Input

As the array gets bigger, the loop runs more times.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to loop through the collection grows in a straight line with the number of items.

Common Mistake

[X] Wrong: "Declaring a collection with let means the loop will run faster because the collection can't change."

[OK] Correct: The loop runs the same number of times no matter if the collection is fixed or changeable. The let only stops changes, it doesn't speed up reading items.

Interview Connect

Understanding how let and var affect collections helps you explain your code choices clearly. It shows you know how data changes impact performance, a useful skill in real projects.

Self-Check

What if we changed the for loop to a recursive function that processes each item? How would the time complexity change?

Practice

1. In Swift, if you declare a collection with let, what does it mean for that collection?

easy

A. The collection cannot be changed after creation.

B. You can add or remove items anytime.

C. Only the items inside can change, but not the collection size.

D. The collection is deleted automatically.

Solution

1. Step 1: Understand let in Swift

   let creates a constant, meaning the value cannot be changed after it is set.

2. Step 2: Apply to collections

   If a collection is declared with let, you cannot add, remove, or modify its elements because the collection itself is constant.

3. Final Answer:

   The collection cannot be changed after creation. -> Option A

4. Quick Check:

   let means constant collection [OK]

Hint: Remember: let means no changes allowed to collection [OK]

Common Mistakes:

• Thinking you can add items to a let collection
• Confusing let with var for collections
• Assuming only items can change but not size

2. Which of the following is the correct way to declare a mutable array in Swift?

easy

A. mutable numbers = [1, 2, 3]

B. let numbers = [1, 2, 3]

C. const numbers = [1, 2, 3]

D. var numbers = [1, 2, 3]

Solution

1. Step 1: Recall Swift syntax for mutable collections

   Use var to declare variables that can change.

2. Step 2: Check options

   var numbers = [1, 2, 3] correctly declares a mutable array. let is immutable, and const or mutable are not Swift keywords.

3. Final Answer:

   var numbers = [1, 2, 3] -> Option D

4. Quick Check:

   Mutable array uses var [OK]

Hint: Use var for collections you want to change [OK]

Common Mistakes:

• Using let instead of var for mutable collections
• Using non-Swift keywords like const or mutable
• Confusing var with let

3. What will be the output of this Swift code?

let fruits = ["Apple", "Banana"]
fruits.append("Cherry")
print(fruits)

medium

A. Compile-time error

B. ["Apple", "Banana"]

C. ["Apple", "Banana", "Cherry"]

D. Runtime crash

Solution

1. Step 1: Identify collection mutability

   The array fruits is declared with let, making it immutable.

2. Step 2: Analyze append operation

   Trying to append to an immutable array causes a compile-time error because you cannot modify a constant collection.

3. Final Answer:

   Compile-time error -> Option A

4. Quick Check:

   Append on let collection = Compile-time error [OK]

Hint: Appending to let collection causes compile error [OK]

Common Mistakes:

• Assuming append works on let collections
• Thinking it crashes at runtime instead of compile-time
• Expecting original array unchanged

4. Consider this Swift code snippet:

let numbers = [1, 2, 3]
numbers[0] = 10
print(numbers)

What is the problem here?

medium

A. The array must be declared with var to print.

B. You cannot change elements of an array declared with let.

C. The print statement is incorrect.

D. Array index 0 does not exist.

Solution

1. Step 1: Check array declaration

   The array numbers is declared with let, so it is immutable.

2. Step 2: Understand element assignment

   Trying to assign a new value to an element of an immutable array is not allowed and causes a compile-time error.

3. Final Answer:

   You cannot change elements of an array declared with let. -> Option B

4. Quick Check:

   Changing element in let array = Not allowed [OK]

Hint: Elements of let arrays cannot be changed [OK]

Common Mistakes:

• Thinking only size is fixed but elements can change
• Assuming index 0 is invalid
• Believing print causes error

5. You want to create a dictionary in Swift that you can update later by adding or changing keys and values. Which declaration should you use and why?

hard

A. Use let and then create a new dictionary to update.

B. Use let because it allows changing keys and values.

C. Use var because it allows modifying the dictionary after creation.

D. Use var but you cannot change keys or values.

Solution

1. Step 1: Understand mutability of dictionaries

   To modify a dictionary after creation, it must be declared mutable.

2. Step 2: Choose correct keyword

   var declares a mutable dictionary allowing adding or changing keys and values. let makes it immutable.

3. Final Answer:

   Use var because it allows modifying the dictionary after creation. -> Option C

4. Quick Check:

   Mutable dictionary needs var [OK]

Hint: Use var for collections you want to update later [OK]

Common Mistakes:

• Using let and expecting to modify dictionary
• Thinking let allows changing keys or values
• Believing var prevents changing keys or values