#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int maxSubArray(vector<int>& nums) {
// TODO: Kadane's algorithm
return 0;
}
int main() {
vector<int> a = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
vector<int> b = {5, 4, -1, 7, 8};
cout << maxSubArray(a) << endl; // 6
cout << maxSubArray(b) << endl; // 23
return 0;
}
Click Run to execute, or Submit to grade (all languages).