solves maximum difference between increasing elements

Author: anishLearnsToCode

README.md

@@ -481,7 +481,7 @@
 | 2000 | [Reverse Prefix of Word](https://leetcode.com/problems/reverse-prefix-of-word)                                                                            |                                                               [![Java](assets/java.png)](src/ReversePrefixOfWord.java)                                                               |                                                                                                                                   |
 | 2006 | [Count Number of Pairs With Absolute Difference K](https://leetcode.com/problems/count-number-of-pairs-with-absolute-difference-k)                        |                                                    [![Java](assets/java.png)](src/CountNumberOfPairsWithAbsoluteDifferenceK.java)                                                    |                                                                                                                                   |
 | 2011 | [Final Value of Variable After Performing Operations](https://leetcode.com/problems/final-value-of-variable-after-performing-operations)                  |                                                  [![Java](assets/java.png)](src/FinalValueOfVariableAfterPerformingOperations.java)                                                  |                                                                                                                                   |
-| 2016 | [Maximum Difference Between Increasing Elements](https://leetcode.com/problems/maximum-difference-between-increasing-elements)                            |                                                                                                                                                                                      |                                                                                                                                   |
+| 2016 | [Maximum Difference Between Increasing Elements](https://leetcode.com/problems/maximum-difference-between-increasing-elements)                            |                                                   [![Java](assets/java.png)](src/MaximumDifferenceBetweenIncreasingElements.java)                                                    |                                                                                                                                   |
 | 2022 | [Convert 1D Array Into 2D Array](https://leetcode.com/problems/convert-1d-array-into-2d-array)                                                            |                                                                                                                                                                                      |                                                                                                                                   |
 | 2027 | [Minimum Moves to Convert String](https://leetcode.com/problems/minimum-moves-to-convert-string)                                                          |                                                                                                                                                                                      |                                                                                                                                   |
 | 2032 | [Two Out of Three](https://leetcode.com/problems/two-out-of-three)                                                                                        |                                                                                                                                                                                      |                                                                                                                                   |

src/MaximumDifferenceBetweenIncreasingElements.java

@@ -0,0 +1,16 @@
+// https://leetcode.com/problems/maximum-difference-between-increasing-elements
+// T: O(N)
+// S: O(1)
+
+public class MaximumDifferenceBetweenIncreasingElements {
+    public int maximumDifference(int[] nums) {
+        int maxDifference = -1;
+        for (int index = nums.length - 2, currentMax = nums[nums.length - 1] ; index >= 0 ; index--) {
+            if (currentMax > nums[index]) {
+                maxDifference = Math.max(maxDifference, currentMax - nums[index]);
+            }
+            currentMax = Math.max(currentMax, nums[index]);
+        }
+        return maxDifference;
+    }
+}