Yelp Interview Question

Onsite Tech #2: Very basic combination recursion question