From 21be543a4083f3861a6c96485121fba9dae495c9 Mon Sep 17 00:00:00 2001
From: sumanth-botlagunta <sumanthbotlagunta977@gmail.com>
Date: Wed, 5 Apr 2023 18:01:12 +0530
Subject: [PATCH] 2439: minimize maximum of the array

---
 python/minimize_maximum_of_array.py | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 python/minimize_maximum_of_array.py

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