Create Elements Between K1 and K2

Author: akshayavb99

Course 2 - Data Structures in JAVA/Lecture 13 - BST I/Elements Between K1 and K2

@@ -0,0 +1,72 @@
+/*
+Given a Binary Search Tree and two integers k1 and k2, find and print the elements which are in range k1 and k2 (both inclusive).
+Print the elements in increasing order.
+
+Input format:
+The first line of input contains data of the nodes of the tree in level order form. The data of the nodes of the tree is separated by space. If any node does not have left or right child, take -1 in its place. Since -1 is used as an indication whether the left or right nodes exist, therefore, it will not be a part of the data of any node.
+The following line contains two integers, that denote the value of k1 and k2.
+
+Output Format:
+The first and only line of output prints the elements which are in range k1 and k2 (both inclusive). Print the elements in increasing order.
+
+Constraints:
+Time Limit: 1 second
+
+Sample Input 1:
+8 5 10 2 6 -1 -1 -1 -1 -1 7 -1 -1
+6 10
+Sample Output 1:
+6 7 8 10
+*/
+import java.util.*;
+public class Solution {
+
+	/*	Binary Tree Node class 
+	 * 
+	 * 	class BinaryTreeNode<T> {
+			T data;
+			BinaryTreeNode<T> left;
+			BinaryTreeNode<T> right;
+			
+			public BinaryTreeNode(T data) {
+				this.data = data;
+			}
+		}
+		*/
+		
+    	private static ArrayList<Integer> arr = new ArrayList<Integer>();
+    
+        public static void elementsInRangeK1K2(BinaryTreeNode<Integer> root,int k1,int k2)
+        {
+            elementsInRangeK1K2Helper(root,k1,k2);
+            Collections.sort(arr);
+            for (int i:arr)
+                System.out.print(i+" ");
+        }
+		public static void elementsInRangeK1K2Helper(BinaryTreeNode<Integer> root,int k1,int k2){
+            
+            //Base case - if root=null
+            if (root==null)
+                return;
+            
+            int rootData=root.data;
+            if (rootData<k1)
+            {
+                elementsInRangeK1K2Helper(root.right,k1,k2);
+            }
+            else if (rootData>k2)
+            {
+                elementsInRangeK1K2Helper(root.left,k1,k2);
+            }
+            else
+            {
+                //System.out.print(rootData+" ");
+                arr.add(rootData);
+                elementsInRangeK1K2Helper(root.right,k1,k2);
+                elementsInRangeK1K2Helper(root.left,k1,k2);
+            }
+			
+		}
+		
+		
+	}