From c91fa1e909c04f809c60c2272a738a9ca7723d89 Mon Sep 17 00:00:00 2001
From: Arihant416 <arihantjain416@gmail.com>
Date: Mon, 5 Oct 2020 06:19:18 +0530
Subject: [PATCH] Added Range Sum of BST

---
 LeetCode/0938_Range_Sum_of_BST.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 LeetCode/0938_Range_Sum_of_BST.py

diff --git a/LeetCode/0938_Range_Sum_of_BST.py b/LeetCode/0938_Range_Sum_of_BST.py
new file mode 100644
index 0000000..3db83d4
--- /dev/null
+++ b/LeetCode/0938_Range_Sum_of_BST.py
@@ -0,0 +1,15 @@
+class Solution:
+    def __init__(self):
+        self.ans = 0
+
+    def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int:
+        def dfs(node):
+            if node:
+                if L <= node.val <= R:
+                    self.ans += node.val
+                if L < node.val:
+                    dfs(node.left)
+                if node.val < R:
+                    dfs(node.right)
+        dfs(root)
+        return self.ans