Учитывая целочисленный массив nums длины n и целочисленную цель, найдите три целых числа в nums, сумма которых наиболее близка к цели. Возвращает сумму трех целых чисел. Вы можете предположить, что каждый вход будет иметь ровно одно решение.

class Solution {
    fun threeSumClosest(nums: IntArray, target: Int): Int {
        Arrays.sort(nums)
        var numsLen = nums.size
        var lastTwoSum = nums[numsLen - 1] + nums[numsLen - 2]
        var result = 0
        var distance = Integer.MAX_VALUE

        if (nums[0] + nums[1] + nums[2] > target)  return nums[0] + nums[1] + nums[2]
        if (lastTwoSum + nums[numsLen - 3] < target)  return lastTwoSum + nums[numsLen - 3]
        if (nums[0] == nums[numsLen - 1])  return 3 * nums[0]

        for (i in 0..(numsLen - 3)) {
            var cur0 = nums[i]
            if (i == 0 || cur0 != nums[i-1]) { 
                if (cur0 + nums[i + 1] + nums[i + 2] > target) {
                    if (cur0 + nums[i + 1] + nums[i + 2] - target < distance)  
                        result = cur0 + nums[i + 1] + nums[i + 2]
                    break
                }
                if (cur0 + lastTwoSum <= target) {  
                    if (target - cur0 + lastTwoSum < distance) {
                        distance = target - cur0 + lastTwoSum
                        result = cur0 + lastTwoSum
                    }
                    continue
                }
                var left = i + 1
                var right = numsLen - 1
                while (left < right) {
                    var sum = cur0 + nums[left] + nums[right]
                    if (sum == target)  return target
                    if (Math.abs(target - sum) < distance) {
                        distance = Math.abs(target - sum)
                        result = sum
                    }
                    if (sum > target)
                        right--
                    else
                        left++
                }
            }
        }
        return result
    }
}

Учитывая строку, содержащую цифры от 2 до 9 включительно, верните все возможные комбинации букв, которые может представлять число. Верните ответ в любом порядке. Соответствие цифр буквам (как на кнопках телефона) приведено ниже. Обратите внимание, что 1 не соответствует никаким буквам.

class Solution {
    
    fun letterCombinations(digits: String): List<String> =
        digits.takeIf { it.isNotEmpty() }?.fold(listOf("")) { acc, c ->
            c.letters.flatMap { letter -> acc.map { it + letter } }
        } ?: emptyList()

    private val Char.letters get() = when(this) {
        '2' -> listOf('a', 'b', 'c')
        '3' -> listOf('d', 'e', 'f')
        '4' -> listOf('g', 'h', 'i')
        '5' -> listOf('j', 'k', 'l')
        '6' -> listOf('m', 'n', 'o')
        '7' -> listOf('p', 'q', 'r', 's')
        '8' -> listOf('t', 'u', 'v')
        '9' -> listOf('w', 'x', 'y', 'z')
        else -> listOf()
    }
}