3Ps | Practice

Practicing for Towers of Hanoi - Recursion of Algorithms

Questions 1 of 10

Q. Space complexity of recursive solution of tower of hanoi puzzle is ________
- O(1)
- O(n)
- O(log n)
- O(n log n)