Nested class independence from outer in Kotlin - Time & Space Complexity

Time Complexity: Nested class independence from outer

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code changes when using nested classes in Kotlin.

Does the nested class depend on the outer class for its speed?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Outer {
    class Nested {
        fun countTo(n: Int) {
            for (i in 1..n) {
                println(i)
            }
        }
    }
}

fun main() {
    val nested = Outer.Nested()
    nested.countTo(5)
}
    

This code defines a nested class inside an outer class and runs a simple loop inside the nested class method.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop inside the countTo method that prints numbers from 1 to n.
• How many times: It runs exactly n times, where n is the input number.

How Execution Grows With Input

As the input number n grows, the loop runs more times, increasing the work linearly.

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

Pattern observation: The number of operations grows directly with n, so doubling n 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 input size.

Common Mistake

[X] Wrong: "The nested class slows down the code because it depends on the outer class."

[OK] Correct: The nested class here is independent and runs its own code. It does not add extra loops or slow down the process.

Interview Connect

Understanding how nested classes work helps you explain code structure clearly and shows you know how different parts of code affect performance.

Self-Check

"What if the nested class accessed a list from the outer class and looped over it? How would the time complexity change?"

Practice

1. What is true about a nested class in Kotlin compared to an inner class?

easy

A. A nested class can access all members of the outer class directly.

B. A nested class does not have access to the outer class's members.

C. A nested class is the same as an inner class.

D. A nested class must be declared with the inner keyword.

Solution

1. Step 1: Understand nested class independence

   In Kotlin, a nested class is static by default and cannot access outer class members.

2. Step 2: Compare with inner class

   Only inner classes (declared with inner) can access outer class properties and functions.

3. Final Answer:

   A nested class does not have access to the outer class's members. -> Option B

4. Quick Check:

   Nested class independence = A [OK]

Hint: Remember: nested = no outer access, inner = has outer access [OK]

Common Mistakes:

• Confusing nested and inner classes
• Thinking nested classes access outer members
• Assuming nested classes require 'inner' keyword

2. Which of the following is the correct syntax to declare a nested class inside an outer class in Kotlin?

easy

A. class Outer { inner class Nested { } }

B. class Outer { nested class Nested { } }

C. class Outer { static class Nested { } }

D. class Outer { class Nested { } }

Solution

1. Step 1: Recall Kotlin nested class syntax

   In Kotlin, nested classes are declared simply inside the outer class without any keyword.

2. Step 2: Identify incorrect options

   inner declares an inner class, static and nested keywords do not exist in Kotlin.

3. Final Answer:

   class Outer { class Nested { } } -> Option D

4. Quick Check:

   Nested class syntax = B [OK]

Hint: Nested class = just class inside class, no keywords needed [OK]

Common Mistakes:

• Using 'static' keyword (Java style)
• Using 'nested' keyword (not valid Kotlin)
• Confusing inner and nested class syntax

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

class Outer {
    val x = 10
    class Nested {
        fun printX() = "Cannot access x"
    }
}
fun main() {
    val nested = Outer.Nested()
    println(nested.printX())
}

medium

A. Cannot access x

B. NullPointerException

C. Compilation error

D. 10

Solution

1. Step 1: Analyze nested class access

   The nested class cannot access the outer class property x because it is not an inner class.

2. Step 2: Check printX() function

   It returns the string "Cannot access x" explicitly, so that will be printed.

3. Final Answer:

   Cannot access x -> Option A

4. Quick Check:

   Nested class method output = D [OK]

Hint: Nested classes can't access outer properties directly [OK]

Common Mistakes:

• Expecting nested class to print 10
• Assuming compilation error due to access
• Confusing inner and nested class behavior

4. Identify the error in this Kotlin code snippet:

class Outer {
    val y = 5
    class Nested {
        fun printY() = y
    }
}

medium

A. Nested class cannot access 'y' directly; must be inner class.

B. Missing 'inner' keyword before Nested class declaration.

C. Property 'y' must be static to be accessed.

D. No error; code is correct.

Solution

1. Step 1: Check nested class access rules

   A nested class cannot access outer class properties directly because it is static by default.

2. Step 2: Understand how to fix

   To access outer properties, the class must be declared as inner, but here it is not.

3. Final Answer:

   Nested class cannot access 'y' directly; must be inner class. -> Option A

4. Quick Check:

   Nested class access error = A [OK]

Hint: Nested class can't access outer vars; use inner class instead [OK]

Common Mistakes:

• Thinking 'inner' keyword is optional
• Assuming 'y' can be static in Kotlin
• Ignoring nested class static nature

5. Given this Kotlin code, what is the correct way to allow Nested to access outerValue from Outer class?

class Outer(val outerValue: Int) {
    class Nested {
        fun printValue() = "Cannot access outerValue"
    }
}

hard

A. Pass outerValue as a parameter to Nested's constructor.

B. Make outerValue static to access from Nested.

C. Change Nested to an inner class and access outerValue directly.

D. Use a companion object inside Nested to access outerValue.

Solution

1. Step 1: Understand nested vs inner class access

   Nested classes cannot access outer class properties unless declared inner.

2. Step 2: Apply inner class to access outerValue

   Changing Nested to inner class Nested allows direct access to outerValue.

3. Final Answer:

   Change Nested to an inner class and access outerValue directly. -> Option C

4. Quick Check:

   Use inner class for outer access = C [OK]

Hint: Use 'inner' keyword to access outer class properties [OK]

Common Mistakes:

• Trying to make properties static (not Kotlin style)
• Passing outerValue manually instead of inner class
• Using companion object incorrectly for instance data