Implement the inordermethod in BST using a stack instead of recursion. Write a test program thatprompts the user to enter 15 integers, stores them in a BST, and invokes theinorder method to display the elements.

Write a program to implement BST (Bindary Search Tree) by using linked list. Implement the following methods: 1) Insert 2)Search 3)The traversal method that gives the output in increasing order. Give name of method and implement the method. Code in C.

Modify the SinglyLinkedList class to contain the method: public void concatenate(SinglyLinkedList other) { ... }

It's a very nice application of stacks. Consider that a freight train has n railroad cars. Each to be left at different station. They're numbered 1 through n & freight train visits these stations in order n through 1. Obviously, the railroad cars are labeled by their destination. To facilitate removal of the cars from the train, we must rearrange them in ascending order of their number (i.e. 1 through n). When cars are in this order, they can be detached at each station. We rearrange cars at a shunting yard that has input track, output track & k holding tracks between input & output tracks (i.e. holding track). The figure shows a shunting yard with three holding tracks H1, H2 & H3, also n = 9. The n cars of freight train begin in the input track & are to end up in the output track in order 1 through n from right to left. The cars initially are in the order 5,8,1,7,4,2,9,6,3 from back to front. Later cars are rearranged in desired order.     To rearrange cars, we…

Assume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the following interface methods are implemented and work as documented. Write a public instance method for MyStack, called interchange(T element) to replace the bottom "two" items in the stack with element. If there are fewer than two items on the stack, upon return the stack should contain exactly two items that are element.

In python. Write a LinkedList class that has recursive implementations of the add and remove methods. It should also have recursive implementations of the contains, insert, and reverse methods. The reverse method should not change the data value each node holds - it must rearrange the order of the nodes in the linked list (by changing the next value each node holds). It should have a recursive method named to_plain_list that takes no parameters (unless they have default arguments) and returns a regular Python list that has the same values (from the data attribute of the Node objects), in the same order, as the current state of the linked list. The head data member of the LinkedList class must be private and have a get method defined (named get_head). It should return the first Node in the list (not the value inside it). As in the iterative LinkedList in the exploration, the data members of the Node class don't have to be private. The reason for that is because Node is a trivial class…

Implement the following method in Java:public static void shuffle(Object[] obj){}It shuffles an array in nlog(n) time using recursion. You must not use helper methods or change parameters.Assume calls to the Random library happen in constant time. It should be possible for any element to re-position to any other position.After completion, explain why your algorithm runs in nlog(n) time.Hint: Think about merge sort.

For JAVA.

Write a Java method using recursion that reorders an integer array in such a way that all the even values comes before the odd values Here is the code to start, fill in the missing part  output should be 8 6 2 4 4 4 4 3 5 5 3 7 1 9

For JAVA.