Stock Buy Sell to Maximize Profit using Local Maximum and Local Minimum.cpp

#include <bits/stdc++.h>
using namespace std;
 

void stockBuySell(int price[], int n)
{
   
    if (n == 1)
        return;
 
    int i = 0;
    while (i < n - 1) {
 
        while ((i < n - 1) && (price[i + 1] <= price[i]))
            i++;
 
        if (i == n - 1)
            break;
 
        int buy = i++;
 
        while ((i < n) && (price[i] >= price[i - 1]))
            i++;
        int sell = i - 1;
 
        cout << "Buy on day: " << buy
             << "\t Sell on day: " << sell << endl;
    }
}
int main()
{
    int price[] = { 100, 180, 260, 310, 40, 535, 695 };
    int n = sizeof(price) / sizeof(price[0]);
    stockBuySell(price, n);
 
    return 0;
}