Extra Credit 3.
Β
Implement 2 functions to calculate the MSS of a given array one with running time of O(n) and one with O(nlogn).
- Request the user to enter a positive integer, and call it n.
- Generate n random integers between -100 to 100 and save them in array a.
- Print the generated array and the outputs of your two functions.
