stock max price algorithm

Author: prasath95

algorithm/stack/Main.java

@@ -11,7 +11,7 @@ public static void main(String[] args) {
       System.out.println("pop "+stack.pop());
      // stack.pop();
 
-     System.out.println("peek "+stack.peek());
+      System.out.println("peek "+stack.peek());
 
       stack.show();
    }

questions/best_time_to_buy_and_sell_stocks/Main.java

@@ -2,6 +2,11 @@
 
 public class Main {
     public static void main(String[] args) {
-        
+        int prices[] = {7, 1, 5, 3, 6, 4};
+        int profit=5;
+
+        Problem problem=new Problem();
+        int output=problem.findMaxProfit(prices);
+        System.out.println("Max Profit is "+output);
     }
 }

questions/best_time_to_buy_and_sell_stocks/Problem.java

@@ -1,5 +1,18 @@
 package questions.best_time_to_buy_and_sell_stocks;
 
 public class Problem {
-    
+    public int findMaxProfit(int[] array){
+        int maxProfit=0;
+        int lowPrice=array[0];
+
+        for (int i = 1; i < array.length; i++) {
+            if(array[i]<lowPrice){
+                lowPrice=array[i];
+            }else if(maxProfit<array[i]-lowPrice){
+                maxProfit=array[i]-lowPrice;
+            }
+
+        }
+        return maxProfit;
+    }
 }