(i) always returns 0
(ii) It works but its not recursive
(iii) I think this is right
(iv) Will return 5*5 * 2*2 etc - multiply not add
(v) doesn't pick up info? I think it would multiple the value of the links? And I'm not sure it would return anything except the last one? Not sure.
After the first three numbers are sorted, pivot is the second element. In a random list, it has a good change of being more the mean. "First + 2" means that the third element is swapped with the last, since if the list is random, its likely to be closer to the end.