We applied three techniques⚡ to tackle the problem of finding the Subarray of an array, which holds the maximum sum of the whole array.
-
subArray FIND_MAX_SUBARRAY_BRUTE_FORCE(int *A, int low, int high);
-
subArray FIND_MAX_SUBARRAY(int *A, int low, int high); subArray FIND_MAX_CROSSING_SUBARRAY(int *A, int low, int mid, int high);
-
subArray HYBRID_FIND_MAX_SUBARRAY(int *A, int low, int high); subArray FIND_MAX_CROSSING_SUBARRAY(int *A, int low, int mid, int high); subArray FIND_MAX_SUBARRAY_BRUTE_FORCE(int *A, int low, int high);