https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/description/ Easy

Условие

Дан массив целых чисел arr. Нужно вернуть true, если можно переставить элементы массива так, чтобы они образовали арифметическую прогрессию (разность между любыми двумя соседними элементами была одинаковой), иначе вернуть false.

Решение

class Solution {
    fun canMakeArithmeticProgression(arr: IntArray): Boolean {
        arr.sort()
        if (arr.size < 2) return true
        val diff = arr[1] - arr[0]
        for (i in 2 until arr.size) {
            if (arr[i] - arr[i - 1] != diff) return false
        }
        return true
    }
}