1. Consider the reversal of a finite sequence of arbitrary elements. For example, given the sequence: (a1, a2, 93, 94, 95) ..the reversal is (a5, 04, 03, 02, 01). (a) Give pseudocode for a recursive algorithm that reverses a sequence. (8 points) (b) State a lemma that you would need to prove in order to show the correctness of your algorithm. (c) Prove that your algorithm is correct. 3. The Central Police Department has five detective squads available for assignment to five open crime cases. The chief of detective wishes to assign the squads so that the total time to conclude the cases is minimized. The average number of days, based on past performance, for each squad to complete each case is shown in following table. Use the assignment model to find the best solution. (problem 5-27 in the textbook) CASE SQUAD A B C D E 1 27 7 3 7 14 2 30 6 12 7 20 3 21 5 4 3 10