diff --git a/96. Unique Binary Search Trees.cpp b/96. Unique Binary Search Trees.cpp new file mode 100644 index 0000000..7be39aa --- /dev/null +++ b/96. Unique Binary Search Trees.cpp @@ -0,0 +1,11 @@ +class Solution { +public: + int dp[20]{}; + int numTrees(int n) { + if(n <= 1) return 1; + if(dp[n]) return dp[n]; + for(int i = 1; i <= n; i++) + dp[n] += numTrees(i-1) * numTrees(n-i); + return dp[n]; + } +}; \ No newline at end of file