Calling super for parent behavior in Swift - Time & Space Complexity

Time Complexity: Calling super for parent behavior

O(n)

Understanding Time Complexity

When a method calls super, it runs code from its parent class. We want to see how this affects the time it takes to run.

How does calling super change the work done as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Parent {
    func process(items: [Int]) {
        for item in items {
            print(item)
        }
    }
}

class Child: Parent {
    override func process(items: [Int]) {
        super.process(items: items)
        print("Done")
    }
}
    

This code shows a child class calling its parent's method using super. The parent loops over items, and the child adds a print after.

Identify Repeating Operations

Look for loops or repeated actions.

• Primary operation: The for loop in the parent method that prints each item.
• How many times: Once for each item in the input array.

How Execution Grows With Input

As the number of items grows, the loop runs more times.

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

Pattern observation: The work grows directly with the number of items. More items mean more prints.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line with the number of items.

Common Mistake

[X] Wrong: "Calling super adds extra loops or makes the code slower in a complex way."

[OK] Correct: The super call just runs the parent's code once. It doesn't add hidden loops or multiply work beyond what the parent already does.

Interview Connect

Understanding how super affects time helps you explain code behavior clearly. It shows you can think about inherited code and its cost, a useful skill in real projects.

Self-Check

What if the child method added its own loop over the items before calling super? How would the time complexity change?

Practice

1. What does calling super.methodName() inside an overridden method in Swift do?

easy

A. It runs the parent class's version of the method.

B. It creates a new method unrelated to the parent.

C. It deletes the parent class's method.

D. It calls a method from a sibling class.

Solution

1. Step 1: Understand method overriding

   When a subclass overrides a method, it replaces the parent's method behavior.

2. Step 2: Role of super

   Calling super.methodName() runs the original method from the parent class, preserving its behavior.

3. Final Answer:

   It runs the parent class's version of the method. -> Option A

4. Quick Check:

   Calling super runs parent method [OK]

Hint: Remember: super calls parent method inside override [OK]

Common Mistakes:

• Thinking super creates a new method
• Believing super deletes parent methods
• Confusing super with sibling class calls

2. Which of the following is the correct syntax to call a parent class's method named display() inside an overridden method in Swift?

easy

A. super.display()

B. parent.display()

C. self.super.display()

D. super::display()

Solution

1. Step 1: Identify Swift syntax for super calls

   Swift uses the keyword super followed by dot and method name to call parent methods.

2. Step 2: Check each option

   Only super.display() matches Swift syntax. Others are invalid or from other languages.

3. Final Answer:

   super.display() -> Option A

4. Quick Check:

   super.methodName() is correct syntax [OK]

Hint: Use super.methodName() to call parent method [OK]

Common Mistakes:

• Using parent instead of super
• Adding self before super
• Using :: like in C++

3. Consider this Swift code:

class Parent {
    func greet() {
        print("Hello from Parent")
    }
}

class Child: Parent {
    override func greet() {
        print("Child starts")
        super.greet()
        print("Child ends")
    }
}

let c = Child()
c.greet()

What is the output when c.greet() is called?

medium

A. Child starts\nChild ends\nHello from Parent

B. Child starts\nHello from Parent\nChild ends

C. Hello from Parent

D. Hello from Parent\nChild starts\nChild ends

Solution

1. Step 1: Trace the overridden method

   The greet() method in Child prints "Child starts", then calls super.greet() which prints "Hello from Parent", then prints "Child ends".

2. Step 2: Combine outputs in order

   Output lines are: "Child starts", "Hello from Parent", "Child ends" in that order.

3. Final Answer:

   Child starts Hello from Parent Child ends -> Option B

4. Quick Check:

   super call runs parent method in middle [OK]

Hint: Follow print order: before, super call, after [OK]

Common Mistakes:

• Ignoring order of prints
• Assuming super call is last
• Mixing output lines

4. This Swift code tries to override a method but causes an error:

class Parent {
    func show() {
        print("Parent show")
    }
}

class Child: Parent {
    override func show() {
        print("Child show")
        show()  // Line X
    }
}

What is the problem and how to fix it?

medium

A. Missing super keyword before override.

B. Method name mismatch; rename show() in Child.

C. Cannot override non-virtual method; remove override keyword.

D. Line X causes infinite recursion; fix by calling super.show() instead.

Solution

1. Step 1: Identify recursion cause

   Inside Child.show(), calling show() calls itself again, causing infinite recursion.

2. Step 2: Correct call to parent method

   Use super.show() to call the parent class's method and avoid recursion.

3. Final Answer:

   Line X causes infinite recursion; fix by calling super.show() instead. -> Option D

4. Quick Check:

   Call super.method() to avoid recursion [OK]

Hint: Use super.method() inside override to avoid recursion [OK]

Common Mistakes:

• Calling method without super inside override
• Removing override keyword incorrectly
• Changing method name unnecessarily

5. You have a class hierarchy where Grandparent has a method log(), Parent overrides it and calls super.log(), and Child overrides it too. You want Child.log() to add its own message, then call Parent.log(), which calls Grandparent.log(). How should you write Child.log() to achieve this?

hard

A. override func log() { print("Child log") }

B. override func log() { super.log() ; print("Child log") }

C. override func log() { print("Child log") ; super.log() }

D. override func log() { Parent.log() ; print("Child log") }

Solution

1. Step 1: Understand call chain

   Calling super.log() in Child calls Parent.log(), which calls Grandparent.log().

2. Step 2: Add Child's message before calling super

   To add Child's message first, print it, then call super.log().

3. Final Answer:

   override func log() { print("Child log") ; super.log() } -> Option C

4. Quick Check:

   Print then super.log() for correct order [OK]

Hint: Print first, then call super to keep parent behavior [OK]

Common Mistakes:

• Calling super before print changes order
• Not calling super loses parent logs
• Trying to call Parent.log() directly (not allowed)