Space complexity of recursive solution of tower of hanoi puzzle is ________

• A. O(1)
• B. O(n)
• C. O(log n)
• D. O(n log n)