CECS328 Extra Credit 3 Solved

Implement 2 functions to calculate the MSS of a given array one with running time of O(n) and one with O(nlogn). 

1.      Request the user to enter a positive integer, and call it n.  

2.      Generate n random integers between -100 to 100 and save them in array a.  

3.      Print the generated array and the outputs of your two functions.