space complexity of tower of hanoi code example Example: tower of hanoi worst case time complexity O(2^n) [exponential time]