diff --git a/easy/maximum_difference_between_increasing_elements.py b/easy/maximum_difference_between_increasing_elements.py new file mode 100644 index 0000000..8a4aa7e --- /dev/null +++ b/easy/maximum_difference_between_increasing_elements.py @@ -0,0 +1,14 @@ +# https://leetcode.com/problems/maximum-difference-between-increasing-elements + +from typing import List + +class Solution: + def maximumDifference(self, nums: List[int]) -> int: + result = -1 + curr_min = nums[0] + for i in range(1, len(nums)): + if nums[i] > curr_min: + result = max(result, nums[i] - curr_min) + curr_min = min(curr_min, nums[i]) + return result +