Combining flows (zip, combine) in Kotlin - Time & Space Complexity

Time Complexity: Combining flows (zip, combine)

O(n)

Understanding Time Complexity

When we combine two flows in Kotlin, we want to know how the work grows as the flows get bigger.

We ask: how many steps does the program take when merging these flows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

val flow1 = flowOf(1, 2, 3)
val flow2 = flowOf("a", "b", "c")

val zippedFlow = flow1.zip(flow2) { num, str -> "$num$str" }

zippedFlow.collect { println(it) }
    

This code combines two flows by pairing their elements one by one and then prints each pair.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Pairing each element from the first flow with one from the second flow.
• How many times: Once for each element in the smaller flow until one flow ends.

How Execution Grows With Input

As the flows get longer, the number of pairs grows with the size of the smaller flow.

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

Pattern observation: The work grows directly with the number of elements to combine.

Final Time Complexity

Time Complexity: O(n)

This means the time to combine grows in a straight line with the number of elements.

Common Mistake

[X] Wrong: "Combining two flows takes time proportional to the product of their sizes."

[OK] Correct: The combination stops when the smaller flow ends, so it only grows with the smaller size, not both multiplied.

Interview Connect

Understanding how combining streams or flows scales helps you write efficient reactive programs and explain your reasoning clearly.

Self-Check

"What if we used combine instead of zip, which emits on any new element from either flow? How would the time complexity change?"

Practice

1. What does the zip function do when combining two Kotlin flows?

easy

A. Pairs values one by one from both flows, emitting pairs only when both have emitted.

B. Merges the latest values from both flows whenever either emits.

C. Combines flows by concatenating their emitted values into a single list.

D. Filters values from the first flow based on the second flow's emissions.

Solution

1. Step 1: Understand zip behavior

   The zip function pairs values from two flows one by one, waiting for both to emit before producing a pair.

2. Step 2: Compare with other options

   combine merges latest values on any emission, not zip. Other options describe different behaviors.

3. Final Answer:

   Pairs values one by one from both flows, emitting pairs only when both have emitted. -> Option A

4. Quick Check:

   zip pairs values one by one = A [OK]

Hint: Remember: zip waits for both flows to emit one value each [OK]

Common Mistakes:

• Confusing zip with combine behavior
• Thinking zip merges latest values on any emission
• Assuming zip concatenates values into a list

2. Which of the following is the correct syntax to combine two flows flowA and flowB using combine in Kotlin?

easy

A. flowA.combine(flowB) { a, b -> a + b }

B. flowA.zip(flowB) { a, b -> a + b }

C. combine(flowA flowB) { a, b -> a + b }

D. flowA.merge(flowB) { a, b -> a + b }

Solution

1. Step 1: Recall combine extension syntax

   combine is called as an extension on one flow with another flow as argument and a lambda combining values.

2. Step 2: Check options

   flowA.combine(flowB) { a, b -> a + b } matches the correct syntax. flowA.zip(flowB) { a, b -> a + b } uses zip, C uses top-level combine which is invalid, D uses non-existent merge with lambda.

3. Final Answer:

   flowA.combine(flowB) { a, b -> a + b } -> Option A

4. Quick Check:

   combine is an extension function = B [OK]

Hint: combine is called as flowA.combine(flowB) with lambda [OK]

Common Mistakes:

• Using zip instead of combine
• Trying to call combine as a top-level function
• Using merge with a lambda (not valid)

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

val flow1 = flowOf(1, 2, 3)
val flow2 = flowOf("A", "B", "C", "D")

runBlocking {
  flow1.zip(flow2) { a, b -> "$a$b" }
    .collect { println(it) }
}

medium

A. 1A
2B
3C
4D

B. 1A
2B
3C

C. 1A
2B
3C
D

D. A1
B2
C3
D4

Solution

1. Step 1: Understand zip behavior with unequal flow lengths

   zip pairs elements one by one until the shortest flow ends. Here, flow1 has 3 elements, flow2 has 4.

2. Step 2: Determine output pairs

   Pairs: (1, "A"), (2, "B"), (3, "C"). The extra "D" in flow2 is ignored.

3. Final Answer:

   1A 2B 3C -> Option B

4. Quick Check:

   zip stops at shortest flow length = C [OK]

Hint: zip stops when shortest flow ends, extra values ignored [OK]

Common Mistakes:

• Expecting zip to emit all values from longer flow
• Confusing zip with combine behavior
• Mixing order of concatenation in output

4. Identify the error in this Kotlin code using combine and fix it:

val flow1 = flowOf(1, 2)
val flow2 = flowOf("X", "Y")

runBlocking {
  flow1.combine(flow2) { a, b -> "$a$b" }
    .collect { println(it) }
}

medium

A. No error; code runs and prints combined values.

B. Lambda parameters should be reversed: { b, a -> ... }.

C. Cannot call combine on flowOf; use zip instead.

D. Missing import for combine; add import kotlinx.coroutines.flow.combine.

Solution

1. Step 1: Check for common mistakes with combine

   combine is an extension function requiring import from kotlinx.coroutines.flow.

2. Step 2: Identify missing import

   Without import kotlinx.coroutines.flow.combine, code won't compile. Other options are incorrect because combine works on flowOf and lambda parameter order is correct.

3. Final Answer:

   Missing import for combine; add import kotlinx.coroutines.flow.combine -> Option D

4. Quick Check:

   Missing import causes compile error = D [OK]

Hint: Always import combine from kotlinx.coroutines.flow [OK]

Common Mistakes:

• Forgetting to import combine function
• Thinking combine is not available on flowOf
• Swapping lambda parameters incorrectly

5. You want to combine two flows flowA and flowB so that every time either emits, you get the latest values from both. Which function should you use and why?

hard

A. Use merge because it merges emissions into a single flow without pairing.

B. Use zip because it pairs values one by one, ensuring synchronized pairs.

C. Use combine because it emits on any flow emission with latest values from both.

D. Use flatMapConcat to flatten emissions from both flows sequentially.

Solution

1. Step 1: Understand the requirement

   You want to emit combined latest values whenever either flow emits, not just pair one by one.

2. Step 2: Match function behavior

   combine merges latest values from both flows on any emission. zip waits for pairs, merge just merges emissions without combining, and flatMapConcat flattens sequences.

3. Final Answer:

   Use combine because it emits on any flow emission with latest values from both. -> Option C

4. Quick Check:

   combine merges latest values on any emission = A [OK]

Hint: combine emits latest from both on any emission, zip waits for pairs [OK]

Common Mistakes:

• Choosing zip instead of combine for latest values
• Confusing merge with combine
• Using flatMapConcat which flattens sequences, not combines