Number Of Bsts

medium
1. You are given a number n, representing the number of elements.
2. You are required to find the number of Binary Search Trees you can create using the elements.

Input Format

A number n

Output Format

A number representing the number of Binary Search Trees you can create using the elements.

Constraints

0 <= n <= 15

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
4
Output
14
Previous
Catalan Number
Next
Count Of Valleys And Mountains

Related Questions