Enum with switch pattern matching in Swift - Time & Space Complexity

Time Complexity: Enum with switch pattern matching

O(1)

Understanding Time Complexity

When using enums with switch pattern matching, it's important to know how the program's work grows as the number of cases increases.

We want to understand how the time to decide which case matches changes with more enum cases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

func describe(direction: Direction) -> String {
    switch direction {
    case .north: return "Going north"
    case .south: return "Going south"
    case .east: return "Going east"
    case .west: return "Going west"
    }
}
    

This code matches an enum value using a switch to return a description string.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The switch statement performs a direct jump to the matching case.
• How many times: Always constant time (1 operation), regardless of the number of cases.

How Execution Grows With Input

Swift compilers optimize enum switches using jump tables or perfect hashing, making lookup constant time even as cases grow.

Input Size (n)	Approx. Operations
4	1 jump
10	1 jump
100	1 jump

Pattern observation: The number of operations stays constant regardless of enum cases.

Final Time Complexity

Time Complexity: O(1)

This means the time to find the matching case is constant, independent of the number of enum cases.

Common Mistake

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

[OK] Correct: Compilers optimize switches on enums to O(1) using jump tables, not sequential checks.

Interview Connect

Knowing switch optimizations shows deep understanding of compiler behavior and why enums + switch are efficient for dispatching.

Self-Check

"What if we replaced the switch with a dictionary lookup from enum rawValue to string? How would the time complexity change?"

Answer: Still O(1) average case, but switch is often faster due to no hashing/dynamic lookup.

Practice

1. What is the main purpose of using an enum with associated values in Swift?

easy

A. To group related values and store extra data in each case

B. To create a class with multiple methods

C. To define a function that returns multiple values

D. To declare a variable that can only hold integers

Solution

1. Step 1: Understand enum basics

   An enum groups related values under one type, making code organized.

2. Step 2: Recognize associated values

   Enums with associated values can store extra data for each case, like a label or number.

3. Final Answer:

   To group related values and store extra data in each case -> Option A

4. Quick Check:

   Enum with associated values = group + extra data [OK]

Hint: Enums group related data with extra info easily [OK]

Common Mistakes:

• Confusing enums with classes
• Thinking enums only hold fixed values
• Assuming enums are functions

2. Which of the following is the correct syntax to match an enum case with associated values using switch in Swift?

easy

A. case .someCase(let value):

B. case someCase = value:

C. case .someCase => value:

D. case someCase(value) {

Solution

1. Step 1: Recall switch case syntax for enums

   In Swift, to match an enum case with associated values, use case .caseName(let variable):.

2. Step 2: Identify correct pattern

   case .someCase(let value): uses the correct dot syntax and binding with let.

3. Final Answer:

   case .someCase(let value): -> Option A

4. Quick Check:

   Switch enum case with let binding = case .someCase(let value): [OK]

Hint: Use dot and let to bind enum associated values [OK]

Common Mistakes:

• Missing dot before case name
• Using = instead of :
• Wrong arrow or braces syntax

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

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

let dir = Direction.east

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

medium

A. No output

B. Going North

C. Going West

D. Going East

Solution

1. Step 1: Identify enum value assigned

   The variable dir is assigned Direction.east.

2. Step 2: Match switch case

   The switch matches .east case and prints "Going East".

3. Final Answer:

   Going East -> Option D

4. Quick Check:

   dir = east prints "Going East" [OK]

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

Common Mistakes:

• Confusing enum case names
• Forgetting to include all cases
• Assuming default case runs

4. Identify the error in this Swift code using enum and switch:

enum Result {
    case success(Int)
    case failure(String)
}

let res = Result.success(10)

switch res {
case .success(let value):
    print("Value: \(value)")
case failure(let message):
    print("Error: \(message)")
}

medium

A. Switch statement missing default case

B. Wrong associated value type for 'success'

C. Missing dot before 'failure' in switch case

D. Enum cases cannot have associated values

Solution

1. Step 1: Check switch case syntax

   In switch, enum cases must be prefixed with a dot, like .failure.

2. Step 2: Identify missing dot

   The second case uses failure without a dot, causing a syntax error.

3. Final Answer:

   Missing dot before 'failure' in switch case -> Option C

4. Quick Check:

   Enum case in switch needs dot prefix [OK]

Hint: Always prefix enum cases with dot in switch [OK]

Common Mistakes:

• Omitting dot before enum case in switch
• Confusing associated value types
• Forgetting to handle all cases

5. Given this enum and function, what will describeShape(.rectangle(width: 5, height: 10)) print?

enum Shape {
    case circle(radius: Double)
    case rectangle(width: Double, height: Double)
    case point
}

func describeShape(_ shape: Shape) {
    switch shape {
    case .circle(let r):
        print("Circle with radius \(r)")
    case .rectangle(let w, let h):
        print("Rectangle \(w) x \(h)")
    case .point:
        print("Just a point")
    }
}

hard

A. Circle with radius 5.0

B. Rectangle 5.0 x 10.0

C. Just a point

D. Syntax error in switch

Solution

1. Step 1: Identify enum case and associated values

   The input is .rectangle(width: 5, height: 10), so width = 5 and height = 10.

2. Step 2: Match switch case and print

   The switch matches .rectangle(let w, let h) and prints "Rectangle 5.0 x 10.0".

3. Final Answer:

   Rectangle 5.0 x 10.0 -> Option B

4. Quick Check:

   Rectangle case prints dimensions [OK]

Hint: Match enum case and extract all associated values [OK]

Common Mistakes:

• Using wrong variable names in case
• Missing multiple associated values in pattern
• Assuming default case runs