class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
for(int i =1;i<nums.size();i++)
{
nums[i] += nums[i-1];
}
return nums;
}
};
class Solution {
public:
int stockManagement(vector<int>& stock) {
int low = 0;
int high = stock.size()-1;
while(low < high)
{
int mid = low + (high-low) / 2;
if(stock[mid] > stock[high]) low = mid + 1;
else if(stock[mid] < stock[high]) high = mid;
else high -= 1;
}
return stock[low];
}
};