Language: Java

Create an ArrayListReview class with one generic type to do the following Creates an array list filled with numbers, and inserts new elements into the specified location in the list. Create a method inside the class to implement the calculation of Fibonacci numbers. Use System.nanoTime to find out how much time it takes to get fab(50). Create a method inside the class to check if an array list is a palindrome, assuming each element in the array list is one character. Implement insertionSort either recursively or non-recursively. Implement mergeSort using recursion. Use System.nanoTime() to find out the speed of your program.

Designing Generic Matrix Classes -- This program includes a generic class for matrix arithmetic. This class implements matrix addition and multiplication common for all types of matrices, (including String).