From eedb6b68639de3267279af578494388ee5394754 Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 13:28:30 -0700 Subject: [PATCH] Update and rename bst_all_subnodes.py to bst_all_subnodes.py --- {trees => dynamic_programming }/bst_all_subnodes.py | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) rename {trees => dynamic_programming }/bst_all_subnodes.py (86%) diff --git a/trees/bst_all_subnodes.py b/dynamic_programming /bst_all_subnodes.py similarity index 86% rename from trees/bst_all_subnodes.py rename to dynamic_programming /bst_all_subnodes.py index 6654a1a..4ac8255 100644 --- a/trees/bst_all_subnodes.py +++ b/dynamic_programming /bst_all_subnodes.py @@ -14,7 +14,6 @@ def all_possible_bst(start, end, memo): result = [] if start > end: - result.append(None) return result if (start, end) in memo: @@ -26,8 +25,7 @@ def all_possible_bst(start, end, memo): for l in left: for r in right: - root = Node(i, l, r) - result.append(root) + result.append(Node(i, l, r)) memo[(start, end)] = result return result