The solution for Tower of Hanoi problem takes exponential time. code example Example: tower of hanoi worst case time complexity O(2^n) [exponential time]