1. Write the recursive method public static sort (Stack order st) that sorts st in increasing 2. Write the recursive method public boolean recSearchCT x) member of the class LinkedList that searches the list for element k. It should return "true" if if found false otherwise. Do not use other data structures. You can add a private member method as needed Remark 3.1. Recursive member functions are private in general, since their parameters may depend on the internal representation of the data structure. Consequently, when one talks about a recursive public method, it is understood that the method itself is not recursive, but calls a private recursive method that does the job. 3. Write recursive method public void reverse (Queue q) (user of the Queue ADT), that reverses the order of the elements of q Write the recursive method public static merge (Queue q1, that merges the queues qi and q2 into a new queue. After the call, q1 and q2 must not change (Do not use any loops) 4. Queue Example 3.1. If the queue q1 contains: A, B, C, and q2 contains: D, E, F, G, H, then the result of merge(q1, q2) is: A, D, B, E, C, F, G, H