I want to provide solution to the problem [Maximum Subarray](https://leetcode.com/problems/maximum-subarray/) in C++.