leetcode 238

product_of_array_except_self.kt

class Solution {
    fun productExceptSelf(nums: IntArray): IntArray {
        val ans = IntArray(nums.size) {1}
        
        //>> product of left
        for(i in 1..nums.lastIndex) {
            ans[i] = nums[i-1] * ans[i-1]
        }
        
        //>> product of right
        var rightP = 1
        for(i in nums.lastIndex downTo 0) {
            ans[i] *= rightP
            rightP *= nums[i]
        }
        
        return ans
    }
}