Interface with default implementations in Kotlin - Time & Space Complexity

Time Complexity: Interface with default implementations

O(n)

Understanding Time Complexity

We want to understand how the time needed to run code changes when using interfaces with default implementations in Kotlin.

Specifically, how does calling default methods affect the work done as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

interface Printer {
    fun printAll(items: List) {
        for (item in items) {
            print(item)
        }
    }
}

class ConsolePrinter : Printer

fun main() {
    val printer = ConsolePrinter()
    val data = List(5) { "Hello" }
    printer.printAll(data)
}

This code defines an interface with a default method that prints all items in a list, then uses it in a class.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop inside the default method printAll that goes through each item in the list.
• How many times: It runs once for every item in the input list.

How Execution Grows With Input

As the list size grows, the number of print operations grows the same way.

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

Pattern observation: The work grows directly with the number of items; doubling items doubles the work.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Using default methods in interfaces makes the code run faster or slower by itself."

[OK] Correct: The default method is just code that runs like any other function; its speed depends on what it does, not where it is defined.

Interview Connect

Understanding how default interface methods work helps you explain code design choices and their impact on performance clearly and confidently.

Self-Check

"What if the default method called another method that itself loops over the list? How would the time complexity change?"

Practice

1.

What is the main purpose of providing a default implementation in a Kotlin interface?

interface Example { fun greet() { println("Hello") } }

easy

A. To allow classes to use the function without implementing it themselves

B. To prevent classes from overriding the function

C. To make the interface abstract and unusable

D. To force all classes to implement the function

Solution

1. Step 1: Understand default implementations in interfaces

   Default implementations provide a function body inside the interface itself.

2. Step 2: Effect on implementing classes

   Classes can use this default function without writing their own version.

3. Final Answer:

   To allow classes to use the function without implementing it themselves -> Option A

4. Quick Check:

   Default implementation means no need to override [OK]

Hint: Default means usable without override [OK]

Common Mistakes:

• Thinking default means function cannot be overridden
• Confusing default implementation with abstract function
• Believing interface becomes unusable with default methods

2.

Which of the following is the correct syntax for a Kotlin interface with a default implementation of a function fun info()?

easy

A. interface Info { fun info() = println("Info") }

B. interface Info { fun info() println("Info") }

C. interface Info { fun info() -> println("Info") }

D. interface Info { fun info; println("Info") }

Solution

1. Step 1: Recall Kotlin interface function syntax

   Default implementations use = followed by expression or block with braces.

2. Step 2: Check each option

   interface Info { fun info() = println("Info") } uses = with println(), which is correct syntax for default implementation.

3. Final Answer:

   interface Info { fun info() = println("Info") } -> Option A

4. Quick Check:

   Default function uses = expression [OK]

Hint: Default functions use = for single expression [OK]

Common Mistakes:

• Using braces without = in interface default functions
• Using arrow -> instead of =
• Writing function body outside interface

3.

What will be the output of the following Kotlin code?

interface Printer {
    fun print() { println("Printing from interface") }
}

class Document : Printer {
    override fun print() { println("Printing from Document") }
}

fun main() {
    val doc: Printer = Document()
    doc.print()
}

medium

A. Printing from interface

B. Compilation error due to override

C. Printing from Document

D. Runtime error

Solution

1. Step 1: Understand override behavior

   The class Document overrides the print() function from Printer interface.

2. Step 2: Check which print() is called

   Even though the variable type is Printer, the actual object is Document, so overridden print() runs.

3. Final Answer:

   Printing from Document -> Option C

4. Quick Check:

   Overridden method runs on object type [OK]

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

Common Mistakes:

• Thinking interface default method runs instead of override
• Confusing variable type with object type
• Expecting compilation error for override

4.

Identify the error in this Kotlin code snippet:

interface Logger {
    fun log() { println("Logging") }
}

class FileLogger : Logger {
    fun log() { println("File logging") }
}

medium

A. FileLogger cannot implement Logger without constructor

B. Missing override keyword in FileLogger's log() function

C. Interface functions cannot have bodies

D. log() function must be abstract in interface

Solution

1. Step 1: Check interface function declaration

   Logger interface has a default implementation of log().

2. Step 2: Check FileLogger's log() function

   It defines log() but misses the override keyword, which is required.

3. Final Answer:

   Missing override keyword in FileLogger's log() function -> Option B

4. Quick Check:

   Override keyword required when overriding [OK]

Hint: Override keyword is mandatory for overrides [OK]

Common Mistakes:

• Forgetting override keyword
• Thinking interface functions cannot have bodies
• Assuming abstract keyword needed in interface

5.

Given this Kotlin interface and classes, what will be the output when main() runs?

interface Speaker {
    fun speak() { println("Speaking from Speaker") }
}

class Person : Speaker

class Robot : Speaker {
    override fun speak() { println("Speaking from Robot") }
}

fun main() {
    val list: List<Speaker> = listOf(Person(), Robot())
    for (item in list) {
        item.speak()
    }
}

hard

A. Compilation error due to missing override in Person

B. Speaking from Person
Speaking from Robot

C. Speaking from Speaker
Speaking from Speaker

D. Speaking from Speaker
Speaking from Robot

Solution

1. Step 1: Analyze Person class

   Person does not override speak(), so it uses Speaker's default implementation.

2. Step 2: Analyze Robot class

   Robot overrides speak(), so its own version runs.

3. Step 3: Loop output

   First item (Person) prints "Speaking from Speaker", second (Robot) prints "Speaking from Robot".

4. Final Answer:

   Speaking from Speaker Speaking from Robot -> Option D

5. Quick Check:

   Default + override methods run accordingly [OK]

Hint: Classes use default unless overridden [OK]

Common Mistakes:

• Expecting Person to print "Speaking from Person"
• Thinking missing override causes error
• Assuming both print Robot's message