diff --git a/python/minimize_maximum_of_array.py b/python/minimize_maximum_of_array.py new file mode 100644 index 0000000..d9e0c27 --- /dev/null +++ b/python/minimize_maximum_of_array.py @@ -0,0 +1,12 @@ +# https://leetcode.com/problems/minimize-maximum-of-array/description/ +# T:O(n) where n is the number of elements in the array +# S:O(1) + +class Solution: + def minimizeArrayValue(self, nums: List[int]) -> int: + minimumValue = 0 + prefixSum = 0 + for i, num in enumerate(nums): + prefixSum += num + minimumValue = max(minimumValue,((prefixSum+i)//(i+1))) + return minimumValue