From 0f7c398b5eefa3d7622b01352dd1d2b57c74a7bd Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Thu, 4 Jul 2024 00:45:19 +0900 Subject: [PATCH] https://leetcode.com/problems/minimum-difference-between-largest-and-smallest-value-in-three-moves --- ..._largest_and_smallest_value_in_three_moves.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 medium/minimum_difference_between_largest_and_smallest_value_in_three_moves.py diff --git a/medium/minimum_difference_between_largest_and_smallest_value_in_three_moves.py b/medium/minimum_difference_between_largest_and_smallest_value_in_three_moves.py new file mode 100644 index 0000000..8f202ee --- /dev/null +++ b/medium/minimum_difference_between_largest_and_smallest_value_in_three_moves.py @@ -0,0 +1,16 @@ +# https://leetcode.com/problems/minimum-difference-between-largest-and-smallest-value-in-three-moves +from typing import List + +class Solution: + def minDifference(self, nums: List[int]) -> int: + if len(nums) <= 4: + return 0 + nums.sort() + return min( + nums[-1] - nums[3], + nums[-2] - nums[2], + nums[-3] - nums[1], + nums[-4] - nums[0], + ) + +