Write copy-able codes in c, c++ or java only.

Question 1: [Marks 5+5+5=15] Write a program to implement the BST (Binary Search Tree) by using Link list. The following methods of BST are to be implemented a) Insert [5 Marks] b) Search [5 Marks) c) The traversal method that gives the output in increasing order. Give name of the method and also implement the traversal method [5 Marks] Question 2: [10 Marks) Write a program to find a value in array which is both the end of a sequence of decreasing order and at the same time is the start of a sequence of increasing order as shown in the example below Input anr[]={9.8,7,6,7,8) Decreasing order: {9.8, 7, 6} and increasing order {6,7,8} Value: 6 (This question seems to be more of an Intro to Prog question, maybe it can be replaced) Question 3: [10 Marks) Write a program to find the mean value in a singly linked list with only one traversal of the list allowed. Traversing more than one time is not acceptable