Required Tasks 1. R-4.12 (Chapter 4, Page 182-183) (20 points) Give a big-Oh characterization, in terms of n, of the running time of the example4 method shown in Code Fragment 4.12. R-4.12 26 /* Returns the sum of the prefix sums of given array. */ 27 public static int example4(int ] arr) ( 28 int n arr.length, prefix - 0, total 0; 29 for (int j=0; j cur) 1] must go after cur // slide data[i-1] rightward // and consider previous j for cur datalil data[j-1]; // this is the proper place for cur datali] cur