Medium · Binary Search Trees · about 15 minutes
Asked at Amazon, Google, Microsoft, Bloomberg, Meta.
How many differently shaped binary search trees can hold exactly the values 1 through n?
1
n