Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 301 Bytes

File metadata and controls

9 lines (7 loc) · 301 Bytes

Given a height h, count and return the maximum number of balanced binary trees possible with height h. A balanced binary tree is one in which for every node, the difference between heights of left and right subtree is not more than 1.

Input : h = 3
Output : 15

Input : h = 4
Output : 315