Day 15 - Product Of Array Except Self

Solution.kt

// https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/530/week-3/3300/

class Solution {
    fun productExceptSelf(nums: IntArray): IntArray {
        var output = nums.copyOf()
        
        for (i in nums.lastIndex - 1 downTo 0) {
            output[i] *= output[i + 1]    
        }
        
        var acumulated = 1
        
        for (i in 0 .. nums.size - 1) {
            val multiplier = if (i < nums.size - 1) output[i + 1] else 1
            output[i] = acumulated * multiplier
            acumulated *= nums[i]
        }
        
        return output
    }
}