Exhaustive Search

Intro

This is the brute force algorithm. Exponential time guaranteed. Unless the question has the magic word "all", do not use exhaustive search.

Types

• Combinations

  • Order doesn't matter. Same element cannot be used twice

• Permutations

  • Order does matter. Same element cannot be used twice

References

• Wikipedia Depth-first Search

• Wikipedia Combination

• Wikipedia Permutation