Q121 added.

isinsuarici · Feb 25, 2023 · 2e90ac9 · 2e90ac9
1 parent b176ab2
commit 2e90ac9
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/E_121_BestTimetoBuyandSellStock.java b/E_121_BestTimetoBuyandSellStock.java
@@ -0,0 +1,21 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int min=100000;
+        int max=-1;
+        int diff=0;
+        for(int i: prices){
+            if(i<min){
+                min=i;
+                max=-1;
+            }
+            else if(max<i){
+                max=i;
+                if(max-min>diff){
+                    diff=max-min;
+                }
+
+            }
+        }
+        return diff;
+    }
+}