• Deals with Counting, Permutation and Combination of objects etc
  • ”How many ways can a certain event occur?” or “How many arrangements are possible with a given set of elements?”
  • Usually, the goal is to find a clever way to count the combinations efficiently without generating each combination separately

Common Problem Solving Approach

A combinatorial problem can often be solved using a Recurrence Function.