JAVA

- Given a linked list of integers, write a method that computes and prints the prefix sums which is illustrated below with an example

- If the array list has values 5,3,2,9,3,15,22 from head to tail, the prefix sums would be 5, 8, 10, 19, 22, 37,59 which is the sum of the first k values where k=0, 1,2,.. size()-1. You will output the prefix sums exactly as above on a single line, comma separated. Make sure your code works for a linked list of any size, not just for the example above.

- Same as above, except you compute the prefix sums of the reverse of the list. For the example above, you should get 22,37, 40, 49,51,54, and 59.