Create Given an array of N elements, find the maximum possible sum of a (a) contiguous subarray (b) non-contiguous(not necessarily contiguous) subarray.