Create Maximum Subarray.cpp

consider every subarray ending at position i, it has two choices: concatenating with i-1 or only itself.