Give your algorithm in a java source code using generics. Include some nontrivial and interesting test cases in the () method of your class. Any less efficient or incorrect algorithm will lose at least half of the marks. In your a1sol.pdf file you should give some justification about the correctness and time complexity of your implementation.

Problem 2 [30%] List Reversal ([GTG] Exercise C-3.28, page 147): Give your algorithm in a java source code using generics. Include some nontrivial and interesting test cases in the main() method of your class. Any less efficient or incorrect algorithm will lose at least half of the marks. In your alsol.pdf file you should give some justification about the correctness and time complexity of your implementation