From 608bfe18584c6c6125c1fd5a5e316c725dc69db6 Mon Sep 17 00:00:00 2001
From: abhishekprasad2384
 <49679013+abhishekprasad2384@users.noreply.github.com>
Date: Sun, 3 Oct 2021 09:10:55 +0530
Subject: [PATCH] Create Kth Smallest Element in a BST

---
 Kth_Smallest_Element_in_a_BST.java | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Kth_Smallest_Element_in_a_BST.java

diff --git a/Kth_Smallest_Element_in_a_BST.java b/Kth_Smallest_Element_in_a_BST.java
new file mode 100644
index 0000000..47f60f1
--- /dev/null
+++ b/Kth_Smallest_Element_in_a_BST.java
@@ -0,0 +1,15 @@
+//
+int count = 0;
+int result = Integer.MIN_VALUE;
+
+public int kthSmallest(TreeNode root, int k) {
+    traverse(root, k);
+    return result;
+}
+
+public void traverse(TreeNode root, int k) {
+    if(root == null) return;
+    traverse(root.left, k);
+    count ++;
+    if(count == k) result = root.val;
+    traverse(root.right, k);