1509. Minimum Difference Between Largest and Smallest Value in Three Moves

Question

CleanShot 2024-11-09 at 14.48.29.png

Code

class Solution:
    def minDifference(self, nums: List[int]) -> int:

        N = len(nums)
        if N <= 4:
            return 0

        nums.sort()

        min_diff = float("inf")
        
        for l in range(4):
            min_diff = min(min_diff, nums[r] - nums[l])

        return min_diff