Time: 4 ms (100%), Space: 17.8 MB (65.28%) - LeetHub

Author: hogan-tech

4112-maximize-expression-of-three-elements/4112-maximize-expression-of-three-elements.py

@@ -0,0 +1,15 @@
+# time complexity: O(nlogn)
+# space complexity: O(n)
+from typing import List
+
+
+class Solution:
+    def maximizeExpressionOfThree(self, nums: List[int]) -> int:
+        nums.sort()
+        return nums[-1] + nums[-2] - nums[0]
+
+
+nums = [1, 4, 2, 5]
+print(Solution().maximizeExpressionOfThree(nums))
+nums = [-2, 0, 5, -2, 4]
+print(Solution().maximizeExpressionOfThree(nums))