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

function minDifference(nums: number[]): number {
    if (nums.length <= 4) {
        return 0
    }

    nums.sort((a, b) => a - b)

    const n = nums.length

    const case1 = nums[n - 4] - nums[0]
    const case2 = nums[n - 3] - nums[1]
    const case3 = nums[n - 2] - nums[2]
    const case4 = nums[n - 1] - nums[3]

    return Math.min(case1, case2, case3, case4)
}