Create stock.cpp

Author: Shivansh2287

Basics/Arrays/stock.cpp

@@ -0,0 +1,52 @@
+#include <bits/stdc++.h>
+using namespace std;
+ 
+// Function to return the maximum profit
+// that can be made after buying and
+// selling the given stocks
+int maxProfit(int price[], int start, int end)
+{
+ 
+    // If the stocks can't be bought
+    if (end <= start)
+        return 0;
+ 
+    // Initialise the profit
+    int profit = 0;
+ 
+    // The day at which the stock
+    // must be bought
+    for (int i = start; i < end; i++) {
+ 
+        // The day at which the
+        // stock must be sold
+        for (int j = i + 1; j <= end; j++) {
+ 
+            // If buying the stock at ith day and
+            // selling it at jth day is profitable
+            if (price[j] > price[i]) {
+ 
+                // Update the current profit
+                int curr_profit = price[j] - price[i]
+                                  + maxProfit(price, start, i - 1)
+                                  + maxProfit(price, j + 1, end);
+ 
+                // Update the maximum profit so far
+                profit = max(profit, curr_profit);
+            }
+        }
+    }
+    return profit;
+}
+ 
+// Driver code
+int stock()
+{
+    int price[] = { 100, 180, 260, 310,
+                    40, 535, 695 };
+    int n = sizeof(price) / sizeof(price[0]);
+ 
+    cout << maxProfit(price, 0, n - 1);
+ 
+    return 0;
+}