A palindrome is a sequence that reads identically forwards a…

A palindrome is a sequence that reads identically forwards and backwards. For instance, “radar” and “level” are palindromes. In a singly linked list, a palindrome means that the list’s values are the same when traversed from the head to the tail as they are when traversed from the tail to the head. The following algorithms can determine whether a singly linked list is a palindrome. Please select the time and space complexity for each algorithm. Note the stack space used by function calls must be accounted for when calculating space complexity. Suppose the linked list contains N nodes. Algorithm 1 – Stack: traverse the list and push each element onto a stack. With the help of the Stack, decide if the Linked List is palindrome. Time Complexity: [a] Space Complexity: [b] Algorithm 2 – Array: traverse the list and copy each element in an array. Then, check if the array is palindrome Time Complexity: [c] Space Complexity: [d] Algorithm 3 – Two Pointer: use two pointers: one moving at twice the speed of the other. When the fast pointer reaches the end, the slow pointer will be at the midpoint. Reverse the second half of the list and then compare it to the first half. Time Complexity: [e] Space Complexity: [f] Algorithm 4 – Recursion: recursively traverse the list until reaching the end. Use a global variable to keep track of the current node, starting from the head. As the recursion unwinds, compare the value of the current node with the value of the node being processed in the recursive stack.  Time Complexity: [g] Space Complexity: [h]

Solution X is diluted in a separate beaker “Y” to make a new…

Solution X is diluted in a separate beaker “Y” to make a new solution. 275.5 mL of solution X is obtained from the original beaker, where it is diluted to 1.35 L in beaker “Y.” The dilution results in a new solution that has a concentration of 0.625 M. If the original solution was made with copper(I) nitrite determine the number of grams of copper(I) nitrite needed to make 0.75 L of the original solution.