Primary constructor and init blocks in Kotlin - Time & Space Complexity

Time Complexity: Primary constructor and init blocks

O(n)

Understanding Time Complexity

We want to understand how the time it takes to create an object grows when using primary constructors and init blocks in Kotlin.

How does the number of steps change as we add more properties or logic inside the init block?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Person(val name: String, val age: Int) {
    init {
        println("Creating person: $name, age $age")
    }
}

fun main() {
    val people = List(1000) { Person("Name$it", it) }
}

This code creates 1000 Person objects using a primary constructor and an init block that prints a message for each object.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating each Person object and running its init block.
• How many times: The init block runs once per object, so 1000 times in this example.

How Execution Grows With Input

Each new object requires running the constructor and init block once, so the total steps grow directly with the number of objects.

Input Size (n)	Approx. Operations
10	10 constructor + 10 init calls = 20 steps
100	100 constructor + 100 init calls = 200 steps
1000	1000 constructor + 1000 init calls = 2000 steps

Pattern observation: The total work doubles the input size because each object triggers one constructor and one init block call.

Final Time Complexity

Time Complexity: O(n)

This means the time to create objects grows linearly with the number of objects created.

Common Mistake

[X] Wrong: "The init block runs only once no matter how many objects are created."

[OK] Correct: Each object creation triggers its own init block, so it runs once per object, not just once total.

Interview Connect

Understanding how constructors and init blocks affect performance helps you write efficient Kotlin classes and shows you can reason about object creation costs.

Self-Check

"What if the init block contained a loop that runs m times? How would the time complexity change with respect to n and m?"

Practice

1. What is the main purpose of the init block in a Kotlin class with a primary constructor?

easy

A. To declare secondary constructors

B. To run additional code right after the primary constructor initializes properties

C. To define class-level constants

D. To override functions from a superclass

Solution

1. Step 1: Understand the role of primary constructor

   The primary constructor initializes the properties of the class when an object is created.

2. Step 2: Identify the purpose of the init block

   The init block runs immediately after the primary constructor to execute extra setup code or validations.

3. Final Answer:

   To run additional code right after the primary constructor initializes properties -> Option B

4. Quick Check:

   Init block = extra setup after constructor [OK]

Hint: Init blocks run right after primary constructor [OK]

Common Mistakes:

• Confusing init block with secondary constructor
• Thinking init block declares constants
• Assuming init block overrides superclass methods

2. Which of the following is the correct syntax to declare a primary constructor with two parameters name and age in Kotlin?

easy

A. class Person(name: String, age: Int) { }

B. class Person { constructor(name: String, age: Int) }

C. class Person(name String, age Int) { }

D. class Person(name: String; age: Int) { }

Solution

1. Step 1: Recall Kotlin primary constructor syntax

   Primary constructor parameters are declared in parentheses after the class name, separated by commas, with types after colons.

2. Step 2: Check each option

   class Person(name: String, age: Int) { } uses correct syntax: parentheses, commas, colons for types. Options A, B, and D have syntax errors.

3. Final Answer:

   class Person(name: String, age: Int) { } -> Option A

4. Quick Check:

   Primary constructor = class Name(params) [OK]

Hint: Primary constructor parameters go inside parentheses after class name [OK]

Common Mistakes:

• Using semicolons instead of commas
• Omitting colons before types
• Confusing primary with secondary constructor syntax

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

class User(val name: String) {
    init {
        println("Welcome, $name!")
    }
}

fun main() {
    val user = User("Anna")
}

medium

A. Compilation error

B. Welcome, name!

C. No output

D. Welcome, Anna!

Solution

1. Step 1: Understand object creation and init block

   When creating User("Anna"), the primary constructor sets name to "Anna" and then the init block runs.

2. Step 2: Analyze the init block output

   The init block prints "Welcome, $name!" where $name is replaced by "Anna".

3. Final Answer:

   Welcome, Anna! -> Option D

4. Quick Check:

   Init block prints welcome message with name [OK]

Hint: Init block runs on object creation, prints with property values [OK]

Common Mistakes:

• Expecting no output because println is inside class
• Confusing variable interpolation syntax
• Thinking init block runs only on demand

4. Identify the error in this Kotlin class:

class Product(val id: Int) {
    init {
        println("Product ID: $productId")
    }
}

medium

A. Init block cannot use println

B. Primary constructor must be empty

C. Variable productId is not declared

D. Class must have a secondary constructor

Solution

1. Step 1: Check variable usage in init block

   The init block tries to print productId, but the class has only id declared.

2. Step 2: Confirm variable declaration

   Since productId is not declared anywhere, this causes a compilation error.

3. Final Answer:

   Variable productId is not declared -> Option C

4. Quick Check:

   Use declared property names in init block [OK]

Hint: Use exact property names inside init blocks [OK]

Common Mistakes:

• Assuming init block can't use println
• Thinking primary constructor must be empty
• Believing secondary constructor is mandatory

5. You want to create a Kotlin class Employee with a primary constructor that takes name and salary. You also want to print a welcome message and calculate a 10% bonus right after object creation. Which is the best way to do this?

hard

A. Use primary constructor for parameters and an init block to print message and calculate bonus

B. Use only secondary constructors for all initialization

C. Put all code inside the primary constructor parentheses

D. Use companion object to run code after object creation

Solution

1. Step 1: Understand primary constructor role

   Primary constructor is for receiving parameters and initializing properties simply.

2. Step 2: Use init block for extra setup

   Init block runs after constructor to print messages and calculate bonus, keeping code organized.

3. Step 3: Evaluate other options

   Secondary constructors are unnecessary here; code can't go inside constructor parentheses; companion object is unrelated.

4. Final Answer:

   Use primary constructor for parameters and an init block to print message and calculate bonus -> Option A

5. Quick Check:

   Primary constructor + init block = clean setup [OK]

Hint: Use init block for extra setup after primary constructor [OK]

Common Mistakes:

• Trying to put logic inside constructor parentheses
• Using secondary constructors unnecessarily
• Misusing companion object for instance initialization