Inner class access to outer members in Kotlin - Time & Space Complexity

Time Complexity: Inner class access to outer members

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code changes when an inner class accesses members of its outer class.

We want to know how the number of steps grows as the input size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Outer(val numbers: List<Int>) {
    inner class Inner {
        fun sum(): Int {
            var total = 0
            for (num in numbers) {
                total += num
            }
            return total
        }
    }
}

fun main() {
    val outer = Outer(listOf(1, 2, 3, 4, 5))
    val inner = outer.Inner()
    println(inner.sum())
}

This code defines an outer class holding a list of numbers and an inner class that sums those numbers.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of numbers inside the inner class's sum() function.
• How many times: Once for each number in the list (n times).

How Execution Grows With Input

As the list gets bigger, the sum function takes longer because it adds each number one by one.

Input Size (n)	Approx. Operations
10	10 additions
100	100 additions
1000	1000 additions

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

Final Time Complexity

Time Complexity: O(n)

This means the time to run the sum grows in a straight line with the size of the list.

Common Mistake

[X] Wrong: "Accessing outer class members from the inner class adds extra loops or slows down the code significantly."

[OK] Correct: Accessing outer members is direct and does not add extra loops; the main time cost is still just looping through the list once.

Interview Connect

Understanding how inner classes access outer members helps you explain code structure and performance clearly, a useful skill in many coding discussions.

Self-Check

What if the inner class stored a copy of the list instead of accessing the outer class's list directly? How would the time complexity change?

Practice

1. In Kotlin, what keyword must you use to allow an inner class to access members of its outer class?

easy

A. inner

B. outer

C. this

D. nested

Solution

1. Step 1: Understand inner class behavior

   By default, nested classes in Kotlin cannot access outer class members directly.

2. Step 2: Identify the keyword for access

   The keyword inner allows the nested class to hold a reference to the outer class and access its members.

3. Final Answer:

   inner -> Option A

4. Quick Check:

   Use inner for access [OK]

Hint: Remember: only 'inner' classes access outer members directly [OK]

Common Mistakes:

• Confusing 'inner' with 'nested' keyword
• Using 'this' instead of 'inner'
• Assuming all nested classes access outer members

2. Which of the following Kotlin class declarations correctly allows the inner class to access the outer class's property name?

easy

A. class Outer { val name = \"Kotlin\"; inner class Inner { fun printName() = println(name) } }

B. class Outer { val name = \"Kotlin\"; class Inner { fun printName() = println(name) } }

C. class Outer { val name = \"Kotlin\"; nested class Inner { fun printName() = println(name) } }

D. class Outer { val name = \"Kotlin\"; inner class Inner { fun printName() = println(this.name) } }

Solution

1. Step 1: Check class declaration syntax

   Only the class declared with inner keyword can access outer class properties directly.

2. Step 2: Analyze each option

   class Outer { val name = \"Kotlin\"; inner class Inner { fun printName() = println(name) } } uses inner and accesses name correctly. class Outer { val name = \"Kotlin\"; class Inner { fun printName() = println(name) } } lacks inner. class Outer { val name = \"Kotlin\"; nested class Inner { fun printName() = println(name) } } uses invalid nested keyword. class Outer { val name = \"Kotlin\"; inner class Inner { fun printName() = println(this.name) } } tries to access this.name which refers to inner class, not outer.

3. Final Answer:

   B -> Option A

4. Quick Check:

   Use inner and direct property name [OK]

Hint: Use 'inner' keyword and access outer property by name [OK]

Common Mistakes:

• Omitting 'inner' keyword
• Using 'nested' instead of 'inner'
• Using 'this.name' inside inner class incorrectly

3. What is the output of the following Kotlin code?

class Outer(val x: Int) {
    inner class Inner {
        fun printX() = println(x)
    }
}

fun main() {
    val outer = Outer(10)
    val inner = outer.Inner()
    inner.printX()
}

medium

A. Runtime exception

B. 0

C. Compilation error

D. 10

Solution

1. Step 1: Understand inner class access

   The inner class can access the outer class property x because it is declared with inner.

2. Step 2: Trace the code execution

   An Outer object is created with x=10. The inner class instance calls printX() which prints x value 10.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   Inner class prints outer property value [OK]

Hint: Inner class prints outer property directly if 'inner' keyword used [OK]

Common Mistakes:

• Assuming inner class cannot access outer property
• Expecting 0 instead of 10
• Thinking code causes error

4. Identify the error in this Kotlin code snippet:

class Outer {
    val message = "Hello"
    class Inner {
        fun greet() = println(message)
    }
}

medium

A. Incorrect println syntax

B. Missing semicolon after 'message' declaration

C. Inner class cannot access 'message' without 'inner' keyword

D. Outer class must be declared as 'inner'

Solution

1. Step 1: Check nested class access rules

   Nested classes without inner keyword cannot access outer class properties.

2. Step 2: Identify cause of error

   The Inner class tries to print message but cannot see it, causing a compilation error.

3. Final Answer:

   Inner class cannot access 'message' without 'inner' keyword -> Option C

4. Quick Check:

   Use 'inner' to access outer members [OK]

Hint: Add 'inner' keyword to nested class to fix access error [OK]

Common Mistakes:

• Thinking semicolon is required in Kotlin
• Assuming println syntax is wrong
• Confusing outer class declaration with inner

5. Given this Kotlin code, what will be the output?

class Outer(val number: Int) {
    inner class Inner {
        fun multiply(factor: Int) = number * factor
    }
}

fun main() {
    val outer = Outer(5)
    val inner = outer.Inner()
    println(inner.multiply(3))
}

hard

A. 53

B. 15

C. Compilation error due to access

D. Runtime exception

Solution

1. Step 1: Understand inner class access and method

   The inner class can access the outer class property number because it is declared with inner. The method multiplies number by the given factor.

2. Step 2: Calculate the output

   Outer number is 5, factor is 3, so 5 * 3 = 15 is printed.

3. Final Answer:

   15 -> Option B

4. Quick Check:

   Inner class method uses outer property correctly [OK]

Hint: Inner class can use outer properties in calculations [OK]

Common Mistakes:

• Concatenating instead of multiplying
• Expecting access error without 'inner'
• Confusing output with string '53'