Time: 0 ms (100%), Space: 48.6 MB (86.22%) - LeetHub

Author: chappdev2019

0096-unique-binary-search-trees/0096-unique-binary-search-trees.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var numTrees = function (n, cur = {}) {
+    if (n == 1) return 1;
+    if (n == 0) return 1;
+    if (cur[n]) return cur[n];
+    let num = 0;
+    for (let i = 1; i <= n; i++) {
+        let left = i - 1;
+        let right = n - i;
+        num += numTrees(left, cur) * numTrees(right, cur);
+    }
+    cur[n] = num;
+    return num;
+};