What is the time complexity of the Tower of Hanoi problem for nnn disks?
O(n2)O(n^2)O(n2)
O(2n)O(2^n)O(2n)
O(n!)O(n!)O(n!)
O(n)O(n)O(n)