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