give an algorithm for finding the penultimate node in singly linked list where the last element is indicated by null next reference - describe nonrecursive method for findingby link hoppingthe middle node of doubly linked list with header and trailer sentinels (notethis method must only use link hoppingit cannot use counter what is the running time of this methodr- describe recursive algorithm for finding the maximum element in an array of elements what is your running time and space usager- draw the recursion trace for the execution of method reversearray ( , , (code fragment on array { , , , , - draw the recursion trace for the execution of method puzzlesolve( ,su(code fragment )where is empty and { , , ,dr- write short java method that repeatedly selects and removes random entry from an array until the array holds no more entries - write short java method to count the number of nodes in circularly linked list creativity - give java code for performing add(eand remove(imethods for game entriesstored in an array aas in code fragments and except now don' maintain the game entries in order assume that we still need to keep entries stored in indices to try to implement the add and remove methods without using any loopsso that the number of steps they perform does not depend on