Flow builder and collect in Kotlin - Time & Space Complexity

Time Complexity: Flow builder and collect

O(n)

Understanding Time Complexity

We want to understand how the time needed to run a Kotlin flow changes as we add more items to it.

How does the flow builder and collecting values scale with input size?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import kotlinx.coroutines.flow.*

fun simpleFlow(n: Int) = flow {
    for (i in 1..n) {
        emit(i)
    }
}

suspend fun collectFlow(n: Int) {
    simpleFlow(n).collect { value ->
        println(value)
    }
}

This code creates a flow that emits numbers from 1 to n, then collects and prints each number.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop inside the flow builder that emits n values.
• How many times: Exactly n times, once for each number from 1 to n.
• Collection operation: The collect block processes each emitted value once, also n times.

How Execution Grows With Input

As n grows, the number of emitted and collected items grows linearly.

Input Size (n)	Approx. Operations
10	About 10 emits and 10 collects
100	About 100 emits and 100 collects
1000	About 1000 emits and 1000 collects

Pattern observation: The work grows directly in proportion to n, doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to emit and collect all values grows linearly with the number of items.

Common Mistake

[X] Wrong: "The flow emits all values instantly, so time does not depend on n."

[OK] Correct: Each value is emitted and collected one by one, so more items mean more work and more time.

Interview Connect

Understanding how flows work with many items helps you reason about performance in real apps that use streams of data.

Self-Check

What if we changed the flow to emit values in parallel using multiple flows merged together? How would the time complexity change?

Practice

1. What is the primary purpose of the flow {} builder in Kotlin?

easy

A. To create a stream of values that can be emitted over time

B. To immediately execute a block of code and return a single value

C. To collect values from a list synchronously

D. To define a suspend function without any emissions

Solution

1. Step 1: Understand the role of flow {}

   The flow {} builder creates a stream that can emit multiple values asynchronously over time.

2. Step 2: Compare with other options

   Options B, C, and D describe synchronous or non-stream behaviors, which do not match flow {} usage.

3. Final Answer:

   To create a stream of values that can be emitted over time -> Option A

4. Quick Check:

   Flow builder = stream of values [OK]

Hint: Remember: flow builds streams, not single immediate values [OK]

Common Mistakes:

• Confusing flow with suspend functions returning single values
• Thinking flow collects values instead of emitting them
• Assuming flow is synchronous

2. Which of the following is the correct syntax to collect values from a flow named myFlow inside a suspend function?

easy

A. myFlow.collect(value -> println(value))

B. myFlow.collect { println(value) }

C. myFlow.collect { value -> println(value) }

D. myFlow.collect { value => println(value) }

Solution

1. Step 1: Identify correct lambda syntax in Kotlin

   Kotlin uses curly braces with parameter and arrow: { param -> action }.

2. Step 2: Match syntax with options

   myFlow.collect { value -> println(value) } correctly uses { value -> println(value) }. Options A lacks braces, B misses parameter declaration (value undefined), D uses wrong arrow symbol (=>).

3. Final Answer:

   myFlow.collect { value -> println(value) } -> Option C

4. Quick Check:

   Correct lambda syntax = myFlow.collect { value -> println(value) } [OK]

Hint: Use { param -> action } syntax for Kotlin lambdas [OK]

Common Mistakes:

• Omitting lambda parameter name
• Using Java-style arrows (->) incorrectly
• Using parentheses instead of curly braces

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

import kotlinx.coroutines.flow.*
suspend fun main() {
    val numbers = flow {
        emit(1)
        emit(2)
        emit(3)
    }
    numbers.collect { println(it * 2) }
}

medium

A. 1
2
3

B. 2
4
6

C. 3
6
9

D. Compilation error

Solution

1. Step 1: Analyze emitted values

   The flow emits 1, 2, and 3 sequentially.

2. Step 2: Understand the collect block

   Each emitted value is multiplied by 2 and printed, so outputs are 2, 4, and 6.

3. Final Answer:

   2 4 6 -> Option B

4. Quick Check:

   Emitted values * 2 = 2,4,6 [OK]

Hint: Multiply emitted values inside collect to get output [OK]

Common Mistakes:

• Printing original values without multiplication
• Expecting a list output instead of separate prints
• Assuming compilation error due to missing coroutine context

4. Identify the error in this Kotlin flow code snippet:

val flow = flow {
    emit(1)
    emit(2)
}
flow.collect { println(it) }

medium

A. collect should be called with parentheses

B. Incorrect flow builder syntax

C. emit cannot be called inside flow builder

D. Missing suspend modifier on the function calling collect

Solution

1. Step 1: Check flow and collect usage

   The flow builder and emit calls are correct.

2. Step 2: Understand collect context

   Collect is a suspend function and must be called from a suspend function or coroutine scope. Calling it directly without suspend context causes error.

3. Final Answer:

   Missing suspend modifier on the function calling collect -> Option D

4. Quick Check:

   collect requires suspend context [OK]

Hint: Remember: collect is suspend, needs suspend function or coroutine [OK]

Common Mistakes:

• Trying to call collect outside suspend or coroutine
• Confusing emit usage inside flow
• Thinking collect syntax is wrong

5. You want to create a flow that emits only even numbers from 1 to 5 and then collect and print them. Which code snippet correctly achieves this?

hard

A. val flow = flow {
for (i in 1..5) {
if (i % 2 == 0) emit(i)
}
}
suspend fun main() {
flow.collect { println(it) }
}

B. val flow = flowOf(1, 2, 3, 4, 5).filter { it % 2 == 0 }
fun main() {
flow.collect { println(it) }
}

C. val flow = flow {
emit(2)
emit(4)
}
flow.collect { println(it) }

D. val flow = flow {
for (i in 1..5) emit(i)
}
flow.collect { if (it % 2 == 0) println(it) }

Solution

1. Step 1: Check flow emission of even numbers

   val flow = flow { for (i in 1..5) { if (i % 2 == 0) emit(i) } } suspend fun main() { flow.collect { println(it) } } emits only even numbers inside the flow builder using a for loop and condition.

2. Step 2: Verify collection and printing

   val flow = flow { for (i in 1..5) { if (i % 2 == 0) emit(i) } } suspend fun main() { flow.collect { println(it) } } collects the flow inside a suspend function and prints each emitted value correctly.

3. Final Answer:

   val flow = flow { for (i in 1..5) { if (i % 2 == 0) emit(i) } } suspend fun main() { flow.collect { println(it) } } -> Option A

4. Quick Check:

   Emit filtered values inside flow, collect in suspend [OK]

Hint: Filter inside flow builder to emit only needed values [OK]

Common Mistakes:

• Calling collect outside suspend function
• Filtering after emitting all values instead of inside flow
• Not using suspend function for collect