Explicit type declaration in Kotlin - Time & Space Complexity

Time Complexity: Explicit type declaration

O(n)

Understanding Time Complexity

Let's see how declaring types explicitly in Kotlin affects the time it takes for code to run.

We want to know if writing types by hand changes how fast the program works.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fun sumList(numbers: List): Int {
    var sum: Int = 0  // explicit type declaration
    for (num in numbers) {
        sum += num
    }
    return sum
}

This function adds up all numbers in a list, using an explicit type for the sum variable.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the list.
• How many times: Once for every item in the list.

How Execution Grows With Input

As the list gets bigger, the number of additions grows the same way.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the list gets bigger.

Common Mistake

[X] Wrong: "Writing the type explicitly makes the code slower because it adds extra work."

[OK] Correct: The explicit type is just for the programmer and compiler; it does not change how many steps the program takes when running.

Interview Connect

Understanding how code runs helps you explain your choices clearly and confidently in interviews.

Self-Check

"What if we replaced the list with a set? How would the time complexity change?"

Practice

1. What does explicit type declaration in Kotlin do?

easy

A. It automatically converts types without programmer input.

B. It tells Kotlin exactly what type a variable or value has.

C. It removes the need to use val or var.

D. It makes variables changeable by default.

Solution

1. Step 1: Understand explicit type declaration

   Explicit type declaration means telling Kotlin the exact type of a variable, like Int or String.

2. Step 2: Compare with other options

   The other options describe behaviors that are not related to explicit type declaration.

3. Final Answer:

   It tells Kotlin exactly what type a variable or value has. -> Option B

4. Quick Check:

   Explicit type declaration = telling exact type [OK]

Hint: Explicit means you say the type clearly [OK]

Common Mistakes:

• Thinking Kotlin guesses types without declaration
• Confusing explicit type with variable mutability
• Believing explicit type removes need for val/var

2. Which of the following is the correct syntax for explicit type declaration of a variable in Kotlin?

easy

A. var age: Int = 25

B. val height = Int 170

C. val name String = "Alice"

D. var weight = 70: Int

Solution

1. Step 1: Recall Kotlin variable declaration syntax

   Kotlin uses val or var followed by variable name, colon, type, then assignment.

2. Step 2: Check each option

   var age: Int = 25 matches this syntax: var age: Int = 25. Others have syntax errors.

3. Final Answer:

   var age: Int = 25 -> Option A

4. Quick Check:

   Correct syntax uses colon before type [OK]

Hint: Use colon (:) before type in declaration [OK]

Common Mistakes:

• Omitting colon before type
• Placing type after value
• Using wrong order of keywords

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

val number: Int = 10
var text: String = "Hello"
text = "Hi"
println(number)
println(text)

medium

A. Error: Cannot reassign val

B. 10\nHello

C. 10\nHi

D. 10\nnull

Solution

1. Step 1: Analyze variable declarations and assignments

   number is a val (fixed) with value 10. text is a var (changeable) initially "Hello", then changed to "Hi".

2. Step 2: Determine printed output

   Printing number outputs 10. Printing text outputs the updated value "Hi".

3. Final Answer:

   10 Hi -> Option C

4. Quick Check:

   val fixed, var changeable = 10 and Hi [OK]

Hint: val is fixed, var can change value [OK]

Common Mistakes:

• Thinking val can be reassigned
• Confusing initial and updated values
• Expecting syntax error for reassignment of var

4. Identify the error in this Kotlin code snippet:

val count: Int = 5
count = 10

medium

A. Missing type declaration for count

B. Variable count should be declared with var

C. Incorrect type Int assigned to count

D. Cannot reassign a value to val variable

Solution

1. Step 1: Understand val and var difference

   val means the variable is read-only and cannot be reassigned after initialization.

2. Step 2: Check the reassignment

   The code tries to assign 10 to count which is declared as val, causing an error.

3. Final Answer:

   Cannot reassign a value to val variable -> Option D

4. Quick Check:

   val is fixed, reassignment causes error [OK]

Hint: val variables cannot be reassigned [OK]

Common Mistakes:

• Thinking val variables can be changed
• Confusing val and var keywords
• Ignoring reassignment rules

5. You want to declare a variable score that can change and must hold decimal numbers. Which explicit type declaration is correct in Kotlin?

hard

A. var score: Double = 95.5

B. var score: Int = 95.5

C. val score: Double = 95.5

D. val score: Float = "95.5"

Solution

1. Step 1: Identify mutability requirement

   The variable score must be changeable, so use var, not val.

2. Step 2: Choose correct type for decimal numbers

   Decimal numbers require Double or Float, but value 95.5 is a Double by default.

3. Step 3: Check options

   var score: Double = 95.5 uses var and Double with correct value. Others either use val, wrong type, or wrong value type.

4. Final Answer:

   var score: Double = 95.5 -> Option A

5. Quick Check:

   var + Double for changeable decimal [OK]

Hint: Use var for changeable, Double for decimals [OK]

Common Mistakes:

• Using val when variable should change
• Assigning decimal to Int type
• Putting string value for numeric type