From 0bf78377a472c7fd8b41388e41e74f2e13d1f96f Mon Sep 17 00:00:00 2001
From: Ishan Joshi <ishanaj98@gmail.com>
Date: Wed, 26 Oct 2022 23:53:50 +0530
Subject: [PATCH] Added problem Kth smallest in BST

---
 Graph Algorithms/KthSmallestInBST.py | 29 ++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Graph Algorithms/KthSmallestInBST.py

diff --git a/Graph Algorithms/KthSmallestInBST.py b/Graph Algorithms/KthSmallestInBST.py
new file mode 100644
index 0000000..570128e
--- /dev/null
+++ b/Graph Algorithms/KthSmallestInBST.py	
@@ -0,0 +1,29 @@
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+def traverse(root, k):
+    global index, res 
+    if not root:
+        # index += 1
+        return None
+    
+    traverse(root.left, k)
+    
+    index += 1
+    if index == k:
+        res = root.val
+    # print(index, root.val)
+    
+    traverse(root.right, k)
+    
+index = 0
+res = None
+class Solution:
+    def kthSmallest(self, root: Optional[TreeNode], k: int) -> int:
+        global index, res
+        index= 0
+        traverse(root, k)
+        return res