Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Medium problem
How many distinct shapes are there for a binary tree with nodes (equivalently, binary search tree shapes on keys)?