Infix functions for readable calls in Kotlin - Time & Space Complexity

Time Complexity: Infix functions for readable calls

O(n)

Understanding Time Complexity

Let's see how the time cost changes when using infix functions in Kotlin.

We want to know how the program's work grows as input gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    infix fun Int.times(str: String): String {
        return str.repeat(this)
    }

    fun main() {
        val result = 3 times "Hi"
        println(result)
    }
    

This code defines an infix function to repeat a string a number of times, then calls it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The string repeat function internally repeats the string by concatenation.
• How many times: It repeats the string exactly as many times as the integer value (here, 3 times).

How Execution Grows With Input

As the number of repeats grows, the work to build the final string grows too.

Input Size (n)	Approx. Operations
10	About 10 string concatenations
100	About 100 string concatenations
1000	About 1000 string concatenations

Pattern observation: The work grows roughly in direct proportion to the number of repeats.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows linearly with how many times the string is repeated.

Common Mistake

[X] Wrong: "Using an infix function makes the code faster or slower by itself."

[OK] Correct: The infix keyword only changes how we write the call, not how many steps the program takes.

Interview Connect

Understanding how function calls affect time helps you explain your code clearly and shows you think about efficiency.

Self-Check

"What if the infix function repeated the string twice as many times internally? How would the time complexity change?"

Practice

1. What is the main purpose of using infix functions in Kotlin?

easy

A. To call functions without dots and parentheses for more readable code

B. To allow functions to have multiple parameters

C. To make functions run faster

D. To restrict functions to only private visibility

Solution

1. Step 1: Understand the role of infix functions

   Infix functions allow calling a function without using dots and parentheses, making code more readable.

2. Step 2: Compare options with this purpose

   Only To call functions without dots and parentheses for more readable code correctly describes this purpose; others mention unrelated features.

3. Final Answer:

   To call functions without dots and parentheses for more readable code -> Option A

4. Quick Check:

   Infix functions improve readability = D [OK]

Hint: Infix means calling without dots and parentheses [OK]

Common Mistakes:

• Thinking infix allows multiple parameters
• Believing infix changes function speed
• Confusing infix with visibility modifiers

2. Which of the following is the correct syntax to declare an infix function in Kotlin?

easy

A. fun add infix(x: Int): Int = this + x

B. infix fun add(x: Int): Int

C. fun infix add(x: Int, y: Int): Int = x + y

D. infix fun add(x: Int): Int = this + x

Solution

1. Step 1: Recall infix function syntax

   An infix function must be declared with the keyword infix before fun, have exactly one parameter, and a body.

2. Step 2: Check each option

   infix fun add(x: Int): Int = this + x correctly uses infix fun add(x: Int): Int = this + x. fun infix add(x: Int, y: Int): Int = x + y has two parameters, invalid. infix fun add(x: Int): Int misses function body. fun add infix(x: Int): Int = this + x has wrong keyword order.

3. Final Answer:

   infix fun add(x: Int): Int = this + x -> Option D

4. Quick Check:

   Infix keyword before fun, one parameter only = A [OK]

Hint: Infix keyword comes before fun, one parameter only [OK]

Common Mistakes:

• Declaring multiple parameters in infix function
• Placing infix keyword after fun
• Omitting function body

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

class Calculator {
    infix fun add(x: Int): Int = x + 10
}

fun main() {
    val calc = Calculator()
    println(calc add 5)
}

medium

A. SyntaxError

B. 5

C. 15

D. 10

Solution

1. Step 1: Understand the infix function call

   The infix function add adds 10 to the parameter x. Calling calc add 5 means calc.add(5).

2. Step 2: Calculate the result

   5 + 10 = 15, so the printed output is 15.

3. Final Answer:

   15 -> Option C

4. Quick Check:

   5 + 10 = 15 [OK]

Hint: Infix calls work like normal calls without dots [OK]

Common Mistakes:

• Confusing infix call with normal method call syntax
• Expecting parameter to be ignored
• Thinking infix changes return value

4. Identify the error in the following Kotlin code using an infix function:

class Person {
    infix fun greet(name: String, age: Int) {
        println("Hello $name, age $age")
    }
}

fun main() {
    val p = Person()
    p greet ("Alice", 30)
}

medium

A. Missing parentheses in function call

B. Infix functions cannot have more than one parameter

C. Infix functions must return a value

D. Class Person cannot have infix functions

Solution

1. Step 1: Check infix function parameter rules

   Infix functions must have exactly one parameter. Here, greet has two parameters, which is invalid.

2. Step 2: Verify other options

   Parentheses are optional in infix calls. Infix functions can return Unit (no value). Classes can have infix functions. So only Infix functions cannot have more than one parameter is correct.

3. Final Answer:

   Infix functions cannot have more than one parameter -> Option B

4. Quick Check:

   One parameter max for infix = A [OK]

Hint: Infix functions take exactly one parameter [OK]

Common Mistakes:

• Trying to use multiple parameters in infix function
• Thinking parentheses are always required
• Believing infix functions must return a value

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

class Box(val value: Int) {
    infix fun combine(other: Box): Box = Box(this.value + other.value)
}

fun main() {
    val box1 = Box(3)
    val box2 = Box(7)
    val result = box1 combine box2 combine Box(5)
    println(result.value)
}

hard

A. 15

B. 10

C. SyntaxError

D. 35

Solution

1. Step 1: Understand chaining of infix calls

   The expression box1 combine box2 combine Box(5) is evaluated left to right as (box1 combine box2) combine Box(5).

2. Step 2: Calculate each combine call

   First combine: 3 + 7 = 10, returns Box(10). Second combine: 10 + 5 = 15, returns Box(15). Printing result.value outputs 15.

3. Final Answer:

   15 -> Option A

4. Quick Check:

   3+7=10, 10+5=15 [OK]

Hint: Infix calls chain left to right like normal calls [OK]

Common Mistakes:

• Assuming combine adds values incorrectly
• Thinking infix calls don't chain
• Confusing order of operations