Switch must be exhaustive in Swift - Time & Space Complexity

Time Complexity: Switch must be exhaustive

O(1)

Understanding Time Complexity

We want to see how the time it takes to run a switch statement changes as the number of cases grows.

How does adding more cases affect the work the program does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

enum Direction {
    case north, south, east, west
}

func move(_ direction: Direction) {
    switch direction {
    case .north:
        print("Moving north")
    case .south:
        print("Moving south")
    case .east:
        print("Moving east")
    case .west:
        print("Moving west")
    }
}

This code uses a switch to handle all possible directions in an enum. The switch is exhaustive, covering every case, allowing compiler optimizations.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The switch statement dispatches directly to the matching case.
• How many times: Constant time (1 operation), no repetition regardless of cases.

How Execution Grows With Input

Swift compiler optimizes exhaustive switches on enums using jump tables or direct indexing, making execution constant time.

Input Size (number of cases)	Approx. Operations
4	1 operation
10	1 operation
100	1 operation

Pattern observation: Operations remain constant, independent of cases.

Final Time Complexity

Time Complexity: O(1)

The time is constant due to compiler optimizations like jump tables for exhaustive enums.

Common Mistake

[X] Wrong: "Switch statements check cases sequentially, so O(n)."

[OK] Correct: Compilers generate efficient code (jump tables, hash tables), not linear scans. Exhaustive switches enable perfect optimization.

Interview Connect

Knowing switch optimizations demonstrates understanding of compiler behavior and efficient code generation.

Self-Check

"What if the switch used a default case instead of listing all cases? How would that affect the time complexity?"

Practice

1. What does it mean when we say a Swift switch statement must be exhaustive?

easy

A. It must handle all possible values of the variable being switched on.

B. It can skip some cases if they are unlikely to happen.

C. It only needs to handle the first case it matches.

D. It must have at least two cases.

Solution

1. Step 1: Understand the meaning of exhaustive switch

   In Swift, a switch must cover every possible value of the variable it checks to avoid missing cases.

2. Step 2: Compare options to definition

   Only It must handle all possible values of the variable being switched on. states that all possible values must be handled, which matches the requirement.

3. Final Answer:

   It must handle all possible values of the variable being switched on. -> Option A

4. Quick Check:

   Exhaustive means all cases covered = A [OK]

Hint: Remember: switch covers all cases or uses default [OK]

Common Mistakes:

• Thinking switch can skip cases
• Believing only first match matters
• Assuming minimum number of cases

2. Which of the following Swift switch statements is syntactically correct and exhaustive for an enum Direction with cases north, south, east, and west?

easy

A. switch dir { case .north: print("North") case .south: print("South") }

B. switch dir { case .north: print("North") case .south: print("South") case .east: print("East") case .west: print("West") }

C. switch dir { case .north: print("North") case .south: print("South") case .east: print("East") }

D. switch (dir) { case .north: print("North") case .south: print("South") default: print("Other") }

Solution

1. Step 1: Check all enum cases covered

   The enum has four cases: north, south, east, west. The switch must cover all or use default.

2. Step 2: Analyze each option

   switch dir { case .north: print("North") case .south: print("South") case .east: print("East") case .west: print("West") } covers all four cases explicitly, making it exhaustive and syntactically correct.

3. Final Answer:

   switch with all four cases covered explicitly -> Option B

4. Quick Check:

   All enum cases covered = D [OK]

Hint: Cover all enum cases or use default to be exhaustive [OK]

Common Mistakes:

• Missing some enum cases
• Not using default when cases are incomplete
• Assuming partial cases are enough

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

enum Mood { case happy, sad, neutral }
let todayMood = Mood.sad
switch todayMood {
 case .happy: print("Feeling great!")
 case .sad: print("Feeling down.")
 case .neutral: print("Just okay.")
}

medium

A. Feeling great!

B. Just okay.

C. Feeling down.

D. Compile error: switch not exhaustive

Solution

1. Step 1: Identify the value of todayMood

   todayMood is set to Mood.sad.

2. Step 2: Match the switch case

   The switch has a case for .sad that prints "Feeling down." so this case runs.

3. Final Answer:

   Feeling down. -> Option C

4. Quick Check:

   Value sad matches case sad = B [OK]

Hint: Match variable value to switch case to find output [OK]

Common Mistakes:

• Confusing cases and printing wrong output
• Thinking switch is not exhaustive here
• Ignoring the actual value assigned

4. Identify the error in this Swift switch statement for enum Color with cases red, green, and blue:

switch color {
 case .red: print("Red")
 case .green: print("Green")
}

medium

A. Cannot use enum cases without raw values.

B. Syntax error: missing parentheses after switch.

C. No error, this switch is correct.

D. Missing case for .blue or default case, so switch is not exhaustive.

Solution

1. Step 1: Check all enum cases handled

   The enum has three cases: red, green, blue. The switch only handles red and green.

2. Step 2: Identify missing coverage

   Since .blue is missing and no default case is provided, the switch is not exhaustive, causing a compile error.

3. Final Answer:

   Missing case for .blue or default case, so switch is not exhaustive. -> Option D

4. Quick Check:

   All cases must be covered or default = C [OK]

Hint: Always cover all enum cases or add default [OK]

Common Mistakes:

• Ignoring missing enum cases
• Thinking parentheses needed after switch
• Confusing raw values with case coverage

5. Given this enum and switch, how can you make the switch exhaustive without listing all cases explicitly?

enum Status { case success, failure, unknown }
let currentStatus = Status.unknown
switch currentStatus {
 case .success: print("Success")
 case .failure: print("Failure")
}

hard

A. Add a default case to handle all other values.

B. Remove the switch and use if-else instead.

C. Add a case for .unknown explicitly.

D. Change enum to have only two cases.

Solution

1. Step 1: Understand the problem with current switch

   The switch handles .success and .failure but misses .unknown, so it's not exhaustive.

2. Step 2: Find a way to cover missing cases without listing all explicitly

   Adding a default case covers any cases not explicitly handled, making the switch exhaustive.

3. Final Answer:

   Add a default case to handle all other values. -> Option A

4. Quick Check:

   Use default to cover missing cases = A [OK]

Hint: Use default to cover all unlisted cases quickly [OK]

Common Mistakes:

• Thinking you must list every case explicitly
• Removing switch instead of fixing it
• Changing enum just to fix switch