Maximum Nodes in a Binary Tree of Bounded Depth

A binary tree has root depth 0 and maximum depth d. What is the maximum possible number of nodes?

Quant interview-style problem · QS-XNA012

Your answer

Think first. Use hints deliberately. Study the reasoning only when you need it.