✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Towers of Hanoi and 'print all subsets of n elements' both run in time proportional to 2ⁿ. This order of growth is called: