Fold and reduce operations in Kotlin - Step-by-Step Execution

Concept Flow - Fold and reduce operations

Start with collection

↓

Initialize accumulator

↓

Take next element

↓

Apply operation(accumulator, element)

↓

Update accumulator

↓

More elements?

Yes→Take next element

No↓

Return accumulator

Fold and reduce go through each item in a collection, combining them step-by-step into one result using an operation.

Execution Sample

Kotlin

val numbers = listOf(1, 2, 3)
val sumFold = numbers.fold(0) { acc, n -> acc + n }
val sumReduce = numbers.reduce { acc, n -> acc + n }

This code sums numbers using fold (starting at 0) and reduce (starting at first element).

Execution Table

Step	Operation	Accumulator Before	Current Element	Accumulator After	Notes
1	fold start	0	1	0 + 1 = 1	fold starts with initial 0
2	fold next	1	2	1 + 2 = 3	fold adds next element
3	fold next	3	3	3 + 3 = 6	fold adds next element
4	fold end	6	-	6	fold returns final accumulator
5	reduce start	1 (first element)	2	1 + 2 = 3	reduce starts with first element
6	reduce next	3	3	3 + 3 = 6	reduce adds next element
7	reduce end	6	-	6	reduce returns final accumulator

💡 All elements processed, accumulator holds final sum

Variable Tracker

Variable	Start	After Step 1	After Step 2	After Step 3	Final
fold accumulator	0	1	3	6	6
reduce accumulator	1	3	6	-	6

Key Moments - 3 Insights

Why does fold need an initial value but reduce does not?

Fold requires an initial accumulator (see step 1) because it starts from that value. Reduce uses the first element as the initial accumulator automatically (see step 5).

What happens if the collection is empty?

Fold returns the initial value immediately. Reduce throws an error because it has no first element to start with.

Why is the accumulator updated each step?

Each step combines the accumulator with the current element to build the final result progressively (see steps 2,3 for fold and 6 for reduce).

Visual Quiz - 3 Questions

Look at the execution table, what is the accumulator after step 2 in fold?

A 3

B 1

C 6

D 0

💡 Hint

Check the 'Accumulator After' column for fold at step 2

At which step does reduce start processing elements?

A Step 1

B Step 4

C Step 5

D Step 7

💡 Hint

Look for 'reduce start' in the Operation column

If the list was empty, what would fold return?

A Throws error

B Returns initial value

C Returns null

D Returns zero always

💡 Hint

Recall fold starts with initial value and returns it if no elements

Concept Snapshot

fold(initial, operation): starts with initial value and applies operation to each element and accumulator
reduce(operation): uses first element as initial accumulator and applies operation to rest
fold works on empty collections safely, reduce requires non-empty
Both combine collection elements step-by-step into one result

Full Transcript

Fold and reduce are ways to combine all items in a list into one value. Fold starts with a given initial value and updates it by applying an operation with each element. Reduce starts with the first element as the initial value and combines the rest. Fold can handle empty lists safely by returning the initial value. Reduce needs at least one element or it will fail. Step by step, the accumulator updates by combining with each element until all are processed, then the final result is returned.