leetcode-com-explore-challenge-card-june-leetcoding-challenge-542-week-4-june-22nd-june-28th-3370.cpp

class Solution {
public:
    int numTrees(int n) {
        
        int dp[n+1];
        dp[0]=dp[1]=1;
        for(int i=2;i<=n;i++){
            dp[i]=0;
            for(int j=1;j<=i;j++){
                dp[i]+=dp[j-1]*dp[i-j];
            }
        }
        
        return dp[n];
        
    }
};