Open classes and methods in Kotlin - Time & Space Complexity

Time Complexity: Open classes and methods

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code changes when we use open classes and methods in Kotlin.

We want to know how calling open methods affects the work the program does as it runs.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

open class Animal {
    open fun makeSound() {
        println("Some sound")
    }
}

class Dog : Animal() {
    override fun makeSound() {
        println("Bark")
    }
}

fun playWithAnimals(animals: List) {
    for (animal in animals) {
        animal.makeSound()
    }
}

This code defines an open class and method, then calls the method on a list of animals.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of animals and calling makeSound() on each.
• How many times: Once for each animal in the list (n times).

How Execution Grows With Input

Each animal in the list causes one call to makeSound(). So, if the list grows, the work grows the same way.

Input Size (n)	Approx. Operations
10	10 calls to makeSound()
100	100 calls to makeSound()
1000	1000 calls to makeSound()

Pattern observation: The number of calls grows directly with the number of animals.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the number of animals increases.

Common Mistake

[X] Wrong: "Because methods are open and can be overridden, calling them is slower and changes the time complexity."

[OK] Correct: Overriding methods does not change how many times the method is called. The loop still runs once per item, so the overall time grows the same way.

Interview Connect

Understanding how method calls inside loops affect time helps you explain how your code scales. This skill shows you can think about performance clearly.

Self-Check

"What if the makeSound() method itself contained a loop over a list? How would that change the time complexity?"

Practice

1. In Kotlin, what does the open keyword do when applied to a class or method?

easy

A. Prevents the class or method from being used

B. Makes the class or method private

C. Allows the class or method to be inherited or overridden

D. Automatically overrides the method in subclasses

Solution

1. Step 1: Understand Kotlin class and method defaults

   By default, Kotlin classes and methods are final, meaning they cannot be inherited or overridden.

2. Step 2: Role of the open keyword

   The open keyword explicitly allows a class to be inherited or a method to be overridden in subclasses.

3. Final Answer:

   Allows the class or method to be inherited or overridden -> Option C

4. Quick Check:

   open means inheritance allowed [OK]

Hint: Remember: open means 'can be changed' [OK]

Common Mistakes:

• Thinking classes are open by default
• Confusing open with override
• Assuming open makes methods private

2. Which of the following is the correct way to declare an open method named display in Kotlin?

easy

A. open fun display() { }

B. fun display() open { }

C. fun open display() { }

D. open display fun() { }

Solution

1. Step 1: Recall Kotlin method declaration syntax

   In Kotlin, the keyword fun starts the function declaration, followed by the function name and parentheses.

2. Step 2: Position of open keyword

   The open keyword must come before fun to mark the method as open for overriding.

3. Final Answer:

   open fun display() { } -> Option A

4. Quick Check:

   open fun is correct order [OK]

Hint: Put open before fun for methods [OK]

Common Mistakes:

• Placing open after fun
• Putting open after method name
• Using open without fun keyword

3. What will be the output of the following Kotlin code?

open class Animal {
    open fun sound() = "Some sound"
}

class Dog : Animal() {
    override fun sound() = "Bark"
}

fun main() {
    val pet: Animal = Dog()
    println(pet.sound())
}

medium

A. Some sound

B. Bark

C. Compilation error

D. Runtime error

Solution

1. Step 1: Understand class inheritance and method overriding

   The class Dog inherits from Animal and overrides the sound() method to return "Bark".

2. Step 2: Polymorphism in action

   Even though pet is typed as Animal, it holds a Dog instance, so the overridden sound() method in Dog is called.

3. Final Answer:

   Bark -> Option B

4. Quick Check:

   Overridden method runs on subclass instance [OK]

Hint: Overridden methods run on actual object type [OK]

Common Mistakes:

• Expecting base class method output
• Confusing compile-time and run-time types
• Forgetting to mark methods open

4. Identify the error in the following Kotlin code:

class Vehicle {
    open fun start() = "Starting"
}

class Car : Vehicle() {
    fun start() = "Car starting"
}

medium

A. Method start() in Car must be marked override

B. No error, code is correct

C. Car class cannot inherit from Vehicle

D. Vehicle class must be open to allow inheritance

Solution

1. Step 1: Check if Vehicle class allows inheritance

   By default, Kotlin classes are final. Since Vehicle is not marked open, it cannot be inherited.

2. Step 2: Analyze the inheritance attempt

   Car tries to inherit from Vehicle, which causes a compilation error because Vehicle is not open.

3. Final Answer:

   Vehicle class must be open to allow inheritance -> Option D

4. Quick Check:

   Classes must be open to inherit [OK]

Hint: Mark classes open to inherit them [OK]

Common Mistakes:

• Forgetting to mark base class open
• Assuming methods override without keyword
• Ignoring Kotlin's default final classes

5. You want to create a Kotlin class Shape with an open method area() that returns 0.0 by default. Then create a subclass Circle that overrides area() to return the circle's area using its radius. Which code correctly implements this?

hard

A. open class Shape {
open fun area() = 0.0
}

class Circle(val radius: Double) : Shape() {
override fun area() = 3.14 * radius * radius
}

B. class Shape {
fun area() = 0.0
}

class Circle(val radius: Double) : Shape() {
fun area() = 3.14 * radius * radius
}

C. open class Shape {
fun area() = 0.0
}

class Circle(val radius: Double) : Shape() {
override fun area() = 3.14 * radius * radius
}

D. class Shape {
open fun area() = 0.0
}

class Circle(val radius: Double) : Shape() {
override fun area() = 3.14 * radius * radius
}

Solution

1. Step 1: Mark base class and method open

   To allow inheritance and overriding, Shape must be open and its area() method must also be open.

2. Step 2: Override method correctly in subclass

   Circle inherits from Shape and overrides area() using override keyword, calculating area using radius.

3. Final Answer:

   Option A code correctly implements open class and method with override -> Option A

4. Quick Check:

   Open base and override subclass method [OK]

Hint: Open base class and method, override in subclass [OK]

Common Mistakes:

• Not marking class or method open
• Missing override keyword in subclass
• Trying to override non-open method