Data structures and algorithms · Recursion
Recursion that halves, and recursion that branches
One call on half the problem, or two calls on almost all of it. · 10 minutes
Predict first
How many subsets does a list of 10 items have (including the empty one and the whole list)?