Assign Cookies - Walkthrough

Trace with greed = [1, 2, 3] and cookies = [1, 2, 3]: Sorted: greed = [1, 2, 3], cookies = [1, 2, 3] $1.$ Child $0$ (greed $1$), cookie $0$ (size $1$): $1$ >= $1$, satisfied! Move both.

$2.$ Child $1$ (greed $2$), cookie $1$ (size $2$): $2$ >= $2$, satisfied! Move both.

$3.$ Child $2$ (greed $3$), cookie $2$ (size $3$): $3$ >= $3$, satisfied! Move both. Answer: $3$ children satisfied. Notice each cookie satisfied exactly one child. Had we used larger cookies on smaller greeds, we would have wasted capacity.