In-out parameters for mutation in Swift - Time & Space Complexity

Time Complexity: In-out parameters for mutation

O(n)

Understanding Time Complexity

When using in-out parameters in Swift, we want to see how the time to run the code changes as the input size grows.

We ask: How does changing the input affect how long the function takes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func doubleValues(_ numbers: inout [Int]) {
    for i in 0 ..< numbers.count {
        numbers[i] *= 2
    }
}

var myNumbers = [1, 2, 3, 4, 5]
doubleValues(&myNumbers)
    

This function doubles each number in an array by changing the array directly using an in-out parameter.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A for-loop that goes through each element in the array.
• How many times: Exactly once for each element in the array.

How Execution Grows With Input

As the array gets bigger, the function does more work because it doubles each number one by one.

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

Pattern observation: The work 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 run the function grows in a straight line with the size of the input array.

Common Mistake

[X] Wrong: "Using in-out parameters makes the function run faster because it changes data directly."

[OK] Correct: The speed depends on how many items you process, not just on using in-out. The loop still runs once per item.

Interview Connect

Understanding how in-out parameters affect time helps you explain how your code handles data changes efficiently in real projects.

Self-Check

"What if we changed the function to call itself recursively for each element? How would the time complexity change?"

Practice

1.

What does the inout keyword do in Swift functions?

easy

A. Allows the function to modify the original variable passed in.

B. Prevents the function from changing the variable.

C. Creates a copy of the variable that cannot be changed.

D. Makes the variable constant inside the function.

Solution

1. Step 1: Understand the role of inout

   The inout keyword allows a function to receive a variable and modify it directly.

2. Step 2: Effect on the original variable

   Changes made inside the function affect the original variable outside the function.

3. Final Answer:

   Allows the function to modify the original variable passed in. -> Option A

4. Quick Check:

   inout means modify original variable [OK]

Hint: Remember: inout means function can change your variable [OK]

Common Mistakes:

• Thinking inout creates a copy instead of modifying original
• Forgetting to use & when calling the function
• Assuming variables are constant inside the function

2.

Which of the following is the correct way to declare a function with an inout parameter in Swift?

func updateValue(____ value: inout Int) { value += 10 }

easy

A. func updateValue(inout value: Int)

B. func updateValue(value: inout Int)

C. func updateValue(value inout Int)

D. func updateValue(inout value in Int)

Solution

1. Step 1: Recall Swift syntax for inout parameters

   The correct syntax places inout before the type, after the parameter name: paramName: inout Type.

2. Step 2: Match the options

   func updateValue(value: inout Int) matches this syntax exactly: value: inout Int.

3. Final Answer:

   func updateValue(value: inout Int) -> Option B

4. Quick Check:

   Parameter syntax = name: inout Type [OK]

Hint: Remember: inout goes after parameter name, before type [OK]

Common Mistakes:

• Placing inout before parameter name
• Swapping parameter name and type order
• Using invalid syntax like 'inout value in Int'

3.

What will be the output of this Swift code?

func doubleValue(_ number: inout Int) {
    number *= 2
}

var myNum = 5
doubleValue(&myNum)
print(myNum)

medium

A. 5

B. Error: missing & in function call

C. 10

D. Error: cannot modify constant

Solution

1. Step 1: Understand the function behavior

   The function doubles the value of the passed variable by multiplying it by 2.

2. Step 2: Trace the code execution

   Variable myNum starts at 5, is passed with & to allow mutation, so after the function call it becomes 10.

3. Final Answer:

   10 -> Option C

4. Quick Check:

   In-out parameter doubles 5 to 10 [OK]

Hint: Use & when calling to let function change variable [OK]

Common Mistakes:

• Forgetting & when calling function
• Expecting original value unchanged
• Confusing parameter passing with copy

4.

Identify the error in this Swift code snippet:

func increment(_ value: inout Int) {
    value += 1
}

let number = 10
increment(&number)

medium

A. Cannot pass a constant as an inout parameter.

B. Missing & when calling the function.

C. Function parameter should not be inout.

D. Function must return the new value.

Solution

1. Step 1: Check variable mutability

   The variable number is declared with let, making it a constant.

2. Step 2: Understand inout parameter requirements

   Inout parameters require a variable that can be modified, so constants cannot be passed.

3. Final Answer:

   Cannot pass a constant as an inout parameter. -> Option A

4. Quick Check:

   Inout needs variable, not constant [OK]

Hint: Only variables (var), not constants (let), can be inout [OK]

Common Mistakes:

• Trying to pass constants as inout parameters
• Forgetting & when calling function
• Thinking function must return value when using inout

5.

You want to write a function swapValues that swaps two integers using inout parameters. Which of the following implementations correctly swaps the values?

func swapValues(_ a: inout Int, _ b: inout Int) {
    ____
}

hard

A. let temp = a
temp = b
b = temp

B. a = b
b = a

C. a = b
b = a - b
a = a - b

D. var temp = a
a = b
b = temp

Solution

1. Step 1: Understand swapping logic

   To swap two values, you need a temporary variable to hold one value while assigning the other.

2. Step 2: Check each option

   var temp = a a = b b = temp correctly declares a temporary variable with var and swaps values safely. let temp = a temp = b b = temp uses let which is immutable and causes error. a = b b = a overwrites a before assigning b. a = b b = a - b a = a - b uses arithmetic swap but is more complex and not recommended here.

3. Final Answer:

   var temp = a a = b b = temp -> Option D

4. Quick Check:

   Use temp variable with var to swap values [OK]

Hint: Use a temporary variable declared with var to swap values [OK]

Common Mistakes:

• Using let for temporary variable causing immutability error
• Overwriting one variable before saving its value
• Trying to swap without a temporary variable incorrectly