String templates and interpolation in Kotlin - Time & Space Complexity

Time Complexity: String templates and interpolation

O(n)

Understanding Time Complexity

We want to understand how the time to create strings with templates grows as the input changes.

How does the work increase when we build strings using variables inside them?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fun greet(names: List): List {
    val greetings = mutableListOf()
    for (name in names) {
        greetings.add("Hello, $name!")
    }
    return greetings
}
    

This code creates a greeting message for each name in a list using string templates.

Identify Repeating Operations

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

How Execution Grows With Input

As the number of names grows, the number of greetings created grows the same way.

Input Size (n)	Approx. Operations
10	10 greetings created
100	100 greetings created
1000	1000 greetings created

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

Final Time Complexity

Time Complexity: O(n)

This means the time to create greetings grows in a straight line with the number of names.

Common Mistake

[X] Wrong: "String templates make the code run slower exponentially because they are complex."

[OK] Correct: Each string template is processed once per item, so the time grows linearly, not exponentially.

Interview Connect

Understanding how string building scales helps you write efficient code and explain your reasoning clearly.

Self-Check

"What if we used nested loops to create greetings for pairs of names? How would the time complexity change?"

Practice

1. What is the correct way to include a variable name inside a Kotlin string using string templates?

easy

A. println("Hello, +name+")

B. println("Hello, {name}!")

C. println("Hello, $name!")

D. println("Hello, %name%!")

Solution

1. Step 1: Understand Kotlin string templates

   Kotlin uses $variable to insert variable values inside strings.

2. Step 2: Identify correct syntax for variable insertion

   The syntax $name directly inserts the value of name into the string.

3. Final Answer:

   println("Hello, $name!") -> Option C

4. Quick Check:

   Use $variable for string templates [OK]

Hint: Use $variable to insert variables inside strings [OK]

Common Mistakes:

• Using curly braces without $ like {name}
• Concatenating with + inside strings
• Using % signs instead of $

2. Which of the following is the correct syntax to include an expression inside a Kotlin string template?

easy

A. println("Sum is ${a + b}")

B. println("Sum is $a + $b")

C. println("Sum is $[a + b]")

D. println("Sum is $(a + b)")

Solution

1. Step 1: Recall expression syntax in string templates

   Kotlin uses ${expression} to evaluate expressions inside strings.

2. Step 2: Identify correct expression usage

   ${a + b} correctly calculates the sum and inserts it.

3. Final Answer:

   println("Sum is ${a + b}") -> Option A

4. Quick Check:

   Use ${expression} for calculations inside strings [OK]

Hint: Use ${} to insert expressions inside strings [OK]

Common Mistakes:

• Using $a + $b prints variables separately, not sum
• Using square brackets [] instead of curly braces
• Using parentheses () without $

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

val price = 10
val tax = 2
println("Total: ${price + tax}")

medium

A. Total: 10 + 2

B. Total: 12

C. Total: ${price + tax}

D. Total: price + tax

Solution

1. Step 1: Evaluate the expression inside the string template

   The expression ${price + tax} adds 10 + 2 = 12.

2. Step 2: Print the resulting string

   The string becomes "Total: 12" and is printed.

3. Final Answer:

   Total: 12 -> Option B

4. Quick Check:

   Expression inside ${} is evaluated [OK]

Hint: Expressions inside ${} are calculated before printing [OK]

Common Mistakes:

• Printing the expression literally without evaluation
• Confusing $variable with ${expression}
• Expecting concatenation without braces

4. Identify the error in this Kotlin code snippet:

val count = 5
println("Count is $count+1")

medium

A. It will print 'Count is 5+1' literally, not sum

B. Runtime error because of invalid string

C. Syntax error due to missing braces

D. It will print 'Count is 6' correctly

Solution

1. Step 1: Understand how $count+1 is interpreted

   Kotlin treats $count as variable and +1 as plain text, so it prints "5+1" literally.

2. Step 2: Correct way to calculate sum in string

   Use ${count + 1} to evaluate the sum inside the string.

3. Final Answer:

   It will print 'Count is 5+1' literally, not sum -> Option A

4. Quick Check:

   Use ${} for expressions, else prints text [OK]

Hint: Use ${} to calculate expressions, else prints text [OK]

Common Mistakes:

• Assuming $count+1 calculates sum automatically
• Missing braces for expressions
• Confusing string concatenation with templates

5. You want to print the price with a dollar sign, for example: $20. Which Kotlin string correctly shows the dollar sign before the number stored in price?

hard

A. println("$price")

B. println("\$price")

C. println("$\$price")

D. println("\$$price")

Solution

1. Step 1: Understand escaping dollar sign in Kotlin strings

   To print a literal dollar sign, use \$ to escape it.

2. Step 2: Combine escaped dollar sign with variable

   "\$$price" prints a literal $ followed by the value of price.

3. Final Answer:

   println("\$$price") -> Option D

4. Quick Check:

   Escape $ with \$ to print it literally [OK]

Hint: Escape $ as \$ to print dollar sign literally [OK]

Common Mistakes:

• Not escaping $ prints variable name or causes error
• Using $\$ instead of \$$
• Confusing escape sequences