Create Maximum Difference Between Increasing Elements.java

varunu28 · web-flow · commit c507cfe2ee72 · 2021-09-26T20:40:32.000-05:00
diff --git a/Easy/Maximum Difference Between Increasing Elements.java b/Easy/Maximum Difference Between Increasing Elements.java
@@ -0,0 +1,13 @@
+class Solution {
+  public int maximumDifference(int[] nums) {
+    int currMin = nums[0];
+    int maxDiff = -1;
+    for (int i = 0; i < nums.length; i++) {
+      currMin = Math.min(currMin, nums[i]);
+      if (nums[i] != currMin) {
+        maxDiff = Math.max(maxDiff, nums[i] - currMin);
+      }
+    }
+    return maxDiff;
+  } 
+}
