Minimum-Difference-Between-Largest-and-Smallest-Value-in-Three-Moves.py

class Solution(object):

    def minDifference(self, nums):
        if (len(nums) < 4):
            return 0
        nums = (nums[(-4):] + nums[4:])
        self.min = float('inf')
        for val in itertools.combinations(list(range(len(nums))), 3):
            x = list(nums)
            for t in val:
                x[t] = None
            x = [d for d in x if (d != None)]
            self.min = min(self.min, (max(x) - min(x)))
        return self.min